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

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

php有什么用

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

1.概念

快速排序（Quicksort）是對冒泡排序的一種改進(jìn)?；舅枷胧牵和ㄟ^一趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠?，其中一部分的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，則可分別對這兩部分記錄繼續(xù)進(jìn)行快速排序，整個排序過程可以遞歸進(jìn)行，以達(dá)到整個序列有序的目的。

2.排序步驟

找到當(dāng)前數(shù)組中的任意一個元素，作為標(biāo)準(zhǔn)，新建兩個空數(shù)組，遍歷整個數(shù)組元素，遍歷到的元素比當(dāng)前元素要小，那么放到左邊的數(shù)組；如果要大，放到另外一個數(shù)組中。

遞歸思路

（1）遞歸點：如果兩個數(shù)組的元素大于1，就需要再進(jìn)行分解

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

3.實例

<?php
// 快速排序
function quickOrder($arr)
{
    // 判斷是否需要運(yùn)行,下面要拿出一個中間值
    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邊數(shù)組
    $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);

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