常规排序：冒泡，选择，快速排序

冒泡排序法

function bubbleSort(&$arr){
$temp = 0;
$flag = false;

for($i=0;$i<count($arr)-1;$i++){
for ($j=0;$j<count($arr)-1-$i;$j++){
//从小到大排
if($arr[$j]>$arr[$j+1]){
$temp = $arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$temp;
}
}

if(!$flag) break;
$flag = false;
}
}

选择排序法

function selectSort(&$arr){
$temp = 0;

for($i=0;$i<count($arr)-1;$i++){
//假设$i就是最小的数字并记录下标值
$minVal = $arr[$i];
$minIndex = $i;

for($j=$i+1;$j<count($arr);$j++){
//从小到大排
if($minVal>$arr[$j]){
$minVal = $arr[$j];
$minIndex = $j;
}
}

$temp = $arr[$i];
$arr[$i] = $arr[$minIndex];
$arr[$minIndex] = $temp;
}
}

快速排序法1

function insertSort(&$arr){
//先默认下标为0的这个数已经是有序，从第2个开始
for($i=1;$i<count($arr);$i++){
$insertVal = $arr[$i];   //$insertVal是准备插入的数
$insertIndex = $i-1;     //准备先和$insertIndex进行比较

//如果这个条件满足，说明我们还没有打到适当的位子
while ($insertIndex>=0 && $insertVal<$arr[$insertIndex]){
//同时把数字后移
$arr[$insertIndex+1] = $arr[$insertIndex];
$insertIndex--;
}

//插入--这时就给$insertVal找到适当的位子
if(($insertIndex+1)!=$i)
$arr[$insertIndex+1]=$insertVal;
}
}

快速排序法2

function quickSort($left,$right,&$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;

while ($l<$r){
while ($arr[$l]<$pivot) $l++;
while ($arr[$r]>$pivot) $r--;

if($l>=$r) break;

$temp = $arr[$l];
$arr[$l] = $arr[$r];
$arr[$r] = $temp;

if($arr[$l] == $pivot) --$r;
if($arr[$r] == $pivot) ++$l;
}

if($l==$r){
$l++;
$r--;
}

if($left<$r) quickSort($left,$r,$arr);
if($right>$l) quickSort($l,$right,$arr);
}

Test…

$arr = array();
for($k=0;$k<=5000;$k++){
$arr[$k]=rand(0,200);
}

$nowTime = date('Y-m-d H:i:s');
echo 'now time is :'.$nowTime;

//selectSort($arr);
//insertSort($arr);
//bubbleSort($arr);
quickSort(0,count($arr)-1,$arr);

//print_r($arr);

$nowTime = date('Y-m-d H:i:s');
echo '<br />exe after time is:'.$nowTime;