PHP實現快速排序算法

x75x 8年前發布 | 707 次閱讀 PHP Android 樣式 主題 

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


?>


</pre>
 本文由用戶 x75x 自行上傳分享，僅供網友學習交流。所有權歸原作者，若您的權利被侵害，請聯系管理員。
 轉載本站原創文章，請注明出處，并保留原始鏈接、圖片水印。
 本站是一個以用戶分享為主的開源技術平臺，歡迎各類分享！