php的快速排序的程式碼

這篇文章主要介紹了關於php的快速排序的程式碼，有著一定的參考價值，現在分享給大家，有需要的朋友可以參考一下

一、原理介紹

#其實說來很簡單
  一個陣列[6, 1, 2, 7, 9, 3, 4, 5, 10, 8]
  a、找第一個6（任都行）
  b、把比6小的、比6大的分開，各成1個數組
  c、b操作得到兩個數組，再重複執行ab操作，最後合併數組

二、上程式碼

/**
 * 快速排序
 */
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, [$arr[0]], $right);
}
$arr_data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8];
print_r(quick_sort($arr_data));

以上就是本文的全部內容，希望對大家的學習有所幫助，更多相關內容請關注PHP中文網！

相關推薦：

PHP變數之作用域、global、static等關鍵字

PHP中常用的header頭部定義

以上是php的快速排序的程式碼的詳細內容。更多資訊請關注PHP中文網其他相關文章！