1.核心要點
取一個值（最好是中間值），將數組中的元素依次和這個值相比較，如果大于放到新建的右邊的數組中，如果小于此值，將原數組中的元素放到左邊的數組中，然后依次遞歸左邊的數組和右邊的數組，但是遞歸需要跳出條件，當傳入的數組是最后一個元素時，也就是數組的數量等于1就不用排序了，直接返回，然后合并返回的數據。

原理：先將數組慢慢分解（選等級），再將數組慢慢合并（貪吃蛇原理）

public function quicksort($arr){$count = count($arr);if ($count <=1){return $arr;}$key = $arr[0];$left = $right = array(); //必須寫，否則array_merge不管用//第一種array_shift($arr);foreach ($arr as $value){if ($value <$key){$left[] = $value;}else{$right[] = $value;}}//第二種 // for($i=1;$i<$count;$i++) // { // if ($arr[$i] <$key) // { // $left[] = $arr[$i]; // }else{ // $right[] = $arr[$i]; // } // }$l_re = self::quicksort($left);$r_re = self::quicksort($right);$result = array_merge($l_re,array($key),$r_re);return $result;}public function demo(){$arr = array(1,6,9,7,8,3,2,4,1);$re = $this->quicksort($arr);dump($re);}

總結

以上是生活随笔為你收集整理的PHP实现快速排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。