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));

以上就是本文的全部內容，希望對大家的學習有所協助，更多相關內容請關注topic.alibabacloud.com！