PHP如何高效实现快速排序算法？
- 内容介绍
- 文章标签
- 相关推荐
本文共计119个文字，预计阅读时间需要1分钟。
phpfunction quicksort(&$seq) { if (count($seq) > 1) { $k=$seq[0]; $x=array(); $y=array(); for ($i=1; $i <?php
function quicksort($seq) {
if (count($seq) > 1) {
$k = $seq[0];
$x = array();
$y = array();
for ($i=1; $i<count($seq); $i++) {
if ($seq[$i] <= $k) {
$x[] = $seq[$i];
} else {
$y[] = $seq[$i];
}
}
$x = quicksort($x);
$y = quicksort($y);
return array_merge($x, array($k), $y);
} else {
return $seq;
}
}
$arr = array(12,2,16,30,8,28,4,10,20,6,18);
print_r(quicksort($arr));
?>
本文共计119个文字，预计阅读时间需要1分钟。
phpfunction quicksort(&$seq) { if (count($seq) > 1) { $k=$seq[0]; $x=array(); $y=array(); for ($i=1; $i <?php
function quicksort($seq) {
if (count($seq) > 1) {
$k = $seq[0];
$x = array();
$y = array();
for ($i=1; $i<count($seq); $i++) {
if ($seq[$i] <= $k) {
$x[] = $seq[$i];
} else {
$y[] = $seq[$i];
}
}
$x = quicksort($x);
$y = quicksort($y);
return array_merge($x, array($k), $y);
} else {
return $seq;
}
}
$arr = array(12,2,16,30,8,28,4,10,20,6,18);
print_r(quicksort($arr));
?>