1、冒泡排序法

/**

* 冒泡排序

* des 對一組數據，比較相鄰數據的大小，將值小數據在前面，值大的數據放在后面。

*/

$array = [2,5,1,3,7,4];

$result = bubble_sort($array);

print_r($result);

function bubble_sort($array){

$len = count($array);

for ($i=0; $i < $len; $i++) {

for ($j=0; $j < $len-$i-1; $j++) {

if($array[$j]>$array[$j+1]){

$tmp = $array[$j];

$array[$j] = $array[$j+1];

$array[$j+1] = $tmp;

}

}

}

return $array;

}

2、選擇排序法

/**

* 選擇排序

* des 在一列數字中，選出最小數與第一個位置的數交換。然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。

*/

$array = [2,5,1,3,7,4];

$result = select_sort($array);

print_r($result);

function select_sort($array){

$len = count($array);

$tmp = 0;

for ($i=0; $i < $len-1; $i++) {

$minIndex = $i;

for ($j=$i+1; $j < $len; $j++) {

if($array[$j]

$minIndex = $j;

}

}

if($i != $minIndex){

$tmp = $array[$i];

$array[$i] = $array[$minIndex];

$array[$minIndex] = $tmp;

}

}

return $array;

}

3、快速排序法

$array = [2,5,1,3,7,4];

$result = quick_sort($array);

print_r($result);

function quick_sort($array){

$len = count($array);

if($len <= 1){

return $array;

}

$base = $array[0];

$left_array = $right_array = array();

for ($i=1; $i < $len; $i++) {

if($array[$i]

$left_array[] = $array[$i];

}else{

$right_array[] = $array[$i];

}

}

$left_array = quick_sort($left_array);

$right_array = quick_sort($right_array);

return array_merge($left_array,array($base),$right_array);

}

4、插入排序法

/**

* 插入排序法

* des 在要排序的一組數中，假設前面的數已經是排好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反復循環，直到全部排好順序。

*/

$array = [2,5,1,3,7,4];

$result = insert_sort($array);

print_r($result);

function insert_sort($array){

$len = count($array);

for ($i=1; $i < $len; $i++) {

$tmp = $array[$i];

for ($j=$i-1; $j >= 0; $j--) {

if($tmp

$array[$j+1] = $array[$j];

$array[$j] = $tmp;

}else{

break;

}

}

}

return $array;

}

附上常見算法時間復雜度、空間復雜度對比

排序法

最差時間分析

平均時間復雜度

穩定度

空間復雜度

冒泡排序

O(n2)

O(n2)

穩定

O(1)

快速排序

O(n2)

O(n*logn)

不穩定

O(logn)~O(n)

選擇排序

O(n2)

O(n2)

穩定

O(1)

二叉樹排序

O(n2)

O(n*log2n)

不一頂

O(n)

插入排序

O(n2)

O(n2)

穩定

O(1)

堆排序

O(n*log2n)

O(n*log2n)

不穩定

O(1)

希爾排序

O

O

不穩定

O(1)

總結

以上是生活随笔為你收集整理的php 版本排序,四种常见排序算法--PHP版本的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。