php-快速排序

標籤：

function quick_sort($arr) {    //先判斷是否需要繼續進行    $length = count($arr);    if($length <= 1) {        return $arr;    }    //如果沒有返回，說明數組內的元素個數 多餘1個，需要排序    //選擇一個尺規    //選擇第一個元素    $base_num = $arr[0];    //遍曆 除了尺規外的所有元素，按照大小關係放入兩個數組內    //初始化兩個數組    $left_array = array();//小於尺規的    $right_array = array();//大於尺規的    for($i=1; $i<$length; $i++) {        if($base_num > $arr[$i]) {            //放入左邊數組            $left_array[] = $arr[$i];        } else {            //放入右邊            $right_array[] = $arr[$i];        }    }    //再分別對 左邊 和 右邊的數組進行相同的排序處理方式    //遞迴調用這個函數,並記錄結果    $left_array = quick_sort($left_array);    $right_array = quick_sort($right_array);    //合并左邊 尺規 右邊    return array_merge($left_array, array($base_num), $right_array);}

 

php-快速排序