PHP快速排序

標籤：演算法   資料結構   冒泡排序   快速排序   

直接快速排序非常簡單 , 是冒泡排序的一種改進 , 是首個時間複雜度達到 O(nlogn) 的演算法 , 最壞時間複雜度仍然是 O(n^2) , 它亦是 21 世紀十大最偉大的演算法之一 .

快速排序有三種 , 分別是平衡快排 , 外部快排和三路基數快排 , 我就不分別一一介紹了 , 有興趣的盆友可以看這裡 .

直接上 PHP 的直接快排序代碼

function quickSort($a) {  if(count($a)<=1) return $a;  $l = $r = array();  $n = array_shift($a);  foreach($a as $v) $v<$n?array_push($l, $v): array_push($r, $v);  return array_merge(quickSort($l), array($n), quickSort($r));}

用法 :

echo(implode(",", quickSort($a)));// $a 是一個無序數組 , 例如 $a = range(1, 100); shuffle($a);

嘿嘿 , 有更好的思想歡迎評論

本文出自 “一個糾結的PHP程式員” 部落格，請務必保留此出處http://johnsylm.blog.51cto.com/1480623/1429380