php之quicksort 快速排方法執行個體

本文主要和大家分享php之quicksort 快速排方法執行個體，希望能協助大家更好掌握如何使用quicksort。

<?phpfunction quickSort($arr){    //先判斷是否需要繼續進行    $length = count($arr);    if ($length <= 1) {        return $arr;    }    //選擇第一個元素作為基準    $base_num = $arr[0];    //遍曆除了尺規外的所有元素，按照大小關係放入兩個數組內    //初始化兩個數組    $left_array = [];   //小於基準的    $right_array = [];  //大於基準的    for ($i = 1; $i < $length; $i++) {        if ($base_num > $arr[$i])            //放入左邊數組            $left_array[] = $arr[$i];        else            //放入右邊            $right_array[] = $arr[$i];    }    //再分別對左邊和右邊的數組進行相同的排序處理方式遞迴調用這個函數    $left_array = quickSort($left_array);    $right_array = quickSort($right_array);    //合并    return array_merge($left_array, array($base_num), $right_array);}$arr1 = [1, 4, 5, 8, 2, 12, 23, 17];$arr2 = quickSort($arr1);var_dump($arr2);