快速排序(php描述)

自认为这个算法用php描述的还不错,具体的算法是参考的算法导论

快速排序也是一种分治法

先取最后一位,其他的按顺序和这位比较,小的放在左边,大的放在右边,最后把最后一位,放在他们中间

然后递归,就可以了,方法传了引用,这样效率不错,不用重建数组

<?php

function quicksort(&$seq, $start, $end) {

if ($start < $end) {

 $k = $seq[$end];
 $i = $start - 1;
 for ($j = $start;$j<$end;$j++) {
 if ($seq[$j] <= $k) {
 $i++;
 $t = $seq[$i];
 $seq[$i] = $seq[$j];
 $seq[$j] = $t;
 }
 }

 $t = $seq[$i+1];
 $seq[$i+1] = $seq[$end];
 $seq[$end] = $t;

 $mid = $i+1;
 quicksort($seq, $start, $mid - 1);
 quicksort($seq, $mid + 1, $end);
 }

}

$s_time = microtime(true);
//插入排序 按从小到大排序
$insert=array();
for($i=0;$i<100;$i++)
{
 $insert[$i]=rand(0,30000);
}

quicksort($insert,0,count($insert)-1);

$e_time = microtime(true);
echo ($e_time-$s_time)*1000;

print_r($insert);