php中快速排序的原理是什么

php中快速排序的原理是什么？相信很多沒有經驗的人對此束手無策，為此本文總結了問題出現的原因和解決方法，通過這篇文章希望你能解決這個問題。

php有什么用

php是一個嵌套的縮寫名稱，是英文超級文本預處理語言，它的語法混合了C、Java、Perl以及php自創新的語法，主要用來做網站開發，許多小型網站都用php開發，因為php是開源的，從而使得php經久不衰。

1.概念

快速排序（Quicksort）是對冒泡排序的一種改進。基本思想是：通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行快速排序，整個排序過程可以遞歸進行，以達到整個序列有序的目的。

2.排序步驟

找到當前數組中的任意一個元素，作為標準，新建兩個空數組，遍歷整個數組元素，遍歷到的元素比當前元素要小，那么放到左邊的數組；如果要大，放到另外一個數組中。

遞歸思路

（1）遞歸點：如果兩個數組的元素大于1，就需要再進行分解

（2）遞歸出口：數組元素變成1的時候

3.實例

<?php
// 快速排序
function quickOrder($arr)
{
    // 判斷是否需要運行,下面要拿出一個中間值
    if (count($arr)<=1) {
        return $arr;
    }
    $middle = $arr[0]; // 中間值
    $left   = array();
    $right  = array();
    for ($i = 1; $i < count($arr); $i++) {
        if ($middle < $arr[$i]) {
            $right[] = $arr[$i];
        } else {
            $left[] = $arr[$i];
        }
    }
    // 遞歸排序劃分好的2邊數組
    $left = quickOrder($left);
    $right = quickOrder($right);
    return array_merge($left, array($middle), $right);
}
$arr = array(5, 2, 7, 6, 9, 3);
$res = quickOrder($arr);
var_dump($res);

看完上述內容，你們掌握php中快速排序的原理是什么的方法了嗎？如果還想學到更多技能或想了解更多相關內容，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！