php 幾種排序方式

2021-05-05 00:07:19 字數 921 閱讀 2360

1.氣泡排序

function m_sort($arr)

$l = count($arr);

if($l==0) return false;

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

for($j=$i+1;$j<$l-1;$j++)

if($arr[$i]>$arr[$j])

$temp   = $arr[$i];

$arr[$i] = $arr[$j];

$arr[j]   = $temp;

return $arr;

2.插入排序

function i_sort($arr)

$l = count($arr);

if($l==0) return false;

for($i=1;$i<$l;$i++)

$t = $arr[i]; 

for($j=$i-1;$arr[j]>$t&&$j>=0;$--)

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

$arr[j+1] =$t;

return $arr;

3.選擇排序

function select_sort($arr)  

if($min != $i) //把當前數與該最小數交換  

}  

return $arr;  

}  4.快速排序

PHP陣列幾種常見的排序方式

php陣列幾種常見的排序方式 1.氣泡排序 2.選擇排序 3.插入排序 4.快速排序 arr array 28,6,19,5,43,21,10,66 排序陣列 氣泡排序 思路分析 在需要排序的一組數中,對當前未排序的數從前往後即相鄰的數兩兩比較,讓較大的數往下沉 較小的數往上冒 即 當相鄰的兩個數進...

php實現幾種排序

第一 冒牌排序 error reporting 0 arr array 0,5,1,9,3 將資料從小排序 function bubblesort arr print r arr echo 內層 bubblesort arr print r arr 第二 選擇排序 每一次遍歷找到最小的放到前邊去 e...

php幾種演算法排序

氣泡排序 原理 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個 對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。取出陣列最大的元素...