自认为这个算法用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);
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。