一、名稱
氣泡排序
選擇排序
插入排序
快速排序
二、實現
<?php
//冒泡
function
bubblesort
(array $a)}}
return
$a; }
//選擇排序
function
selectsort
(array $a)
}if($p!=$i)
}return
$a; }
//插入排序
function
insertsort
(array $a)else}}
return
$a; }
//快速排序
function
quicksort
(array $a)
$left_array=;
$right_array=;
$base_num=$a[0];//以第乙個數為基準
for($i=1;$i
<$len;$i++)else
$left_array=quicksort($left_array);
$right_array=quicksort($right_array);
}return array_merge($left_array,[$base_num],$right_array);
}$a=[7,10,5,55,44,33];//原始陣列
$start=microtime(true);
print_r(quicksort($a));
$end=microtime(true);
echo memory_get_usage(true).'
';//記憶體使用情況
echo
$end-$start;//獲取執行時間
結束:有必要重新看下演算法了![這裡寫描述](
PHP四種排序方法
前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 1.氣泡排序 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,...
PHP 四種排序方法
前提 分別用氣泡排序法,快速排序法,選擇排序法,插入排序法將下面陣列中的值按照從小到大的順序進行排序。arr 1,43,54,62,21,66,32,78,36,76,39 思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。...
php陣列四種排序演算法
氣泡排序 冒泡演算法 結果從小到大 para arr 傳人進去排序的陣列 return newarr 排序之後的陣列 function maopao arr if flag 0 return arr arr array 30,40,10,50,20,60 print r maopao arr bub...