PHP實現快速排序

快速排序:

快速排序算法是對冒泡算法的一個優化。他的思想是先對數組進行分割， 把大的元素數值放到一個臨時數組裏，把小的元素數值放到另外一個臨時數組裏（這個分割的點能夠是數組中的任意一個元素值，通常用第一個元素，即$array[0]），而後繼續把這兩個臨時數組重複上面拆分，最後把小的數組元素和大的數組元素合併起來。這裏用到了遞歸的思想。

代碼實現:

$arr = [1, 21, 13, 4, 4, 26, 17, 8];
function quick_sort($arr)
{
　　$length = count($arr);
　　if($length <= 1) return $arr;
　　$left = $right = [];
　　for($i=1; $i<$length; $i++){
　　　　if($arr[$i] < $arr[0]){
　　　　　　$left[] = $arr[$i];
　　　　}else{
　　　　　　$right[] = $arr[$i];
　　　　}
　　}
　　$left = quick_sort($left);
　　$right = quick_sort($right);

　　return array_merge($left, array($arr[0]), $right);
}

var_dump(quick_sort($arr));