php快速排序显示细节,快速排序(php描述)

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

快速排序也是一种分治法

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

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

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

if ($start < $end) {

$k = $seq[$end];

$i = $start - 1;

for ($j = $start;$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);