当前位置: 代码迷 >> PHP >> PHP兑现快速排序算法
  详细解决方案

PHP兑现快速排序算法

热度:27   发布时间:2016-04-28 23:20:45.0
PHP实现快速排序算法

<?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));
?>

  相关解决方案