本文實例講述了PHP遞歸實現快速排序的方法。分享給大家供大家參考，具體如下：
首先我們要理解一下快速排序的原理：找到當前數組中的任意一個元素（一般選擇第一個元素），作為標準，新建兩個空數組，遍歷整個數組元素，如果遍歷到的元素比當前的元素要小，那么就放到左邊的數組，否則放到右面的數組，然后再對新數組進行同樣的操作。
不難發現，這里符合遞歸的原理，所以我們可以用遞歸來實現。
使用遞歸，則需要找到遞歸點和遞歸出口：
遞歸點：如果數組的元素大于1，就需要再進行分解，所以我們的遞歸點就是新構造的數組元素個數大于1
遞歸出口：我們什么時候不需要再對新數組不進行排序了呢？就是當數組元素個數變成1的時候，所以這就是我們的出口。
理解了原理，來看一下代碼實現~
?php
//快速排序
//待排序數組
$arr=array(6,3,8,6,4,2,9,5,1);
//函數實現快速排序
function quick_sort($arr)
{
//判斷參數是否是一個數組
if(!is_array($arr)) return false;
//遞歸出口:數組長度為1，直接返回數組
$length=count($arr);
if($length=1) return $arr;
//數組元素有多個,則定義兩個空數組
$left=$right=array();
//使用for循環進行遍歷，把第一個元素當做比較的對象
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,array($arr[0]),$right);
}
//調用
echo "pre>";
print_r(quick_sort($arr));
運行結果：
Array
(
[0] => 1
[1] => 2
[2] => 3
[3] => 4
[4] => 5
[5] => 6
[6] => 6
[7] => 8
[8] => 9
)
PS：這里再為大家推薦一款關于排序的演示工具供大家參考：
在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關于PHP相關內容感興趣的讀者可查看本站專題：《php排序算法總結》、《PHP數據結構與算法教程》、《php程序設計算法總結》、《PHP數組(Array)操作技巧大全》、《php字符串(string)用法總結》、《PHP常用遍歷算法與技巧總結》及《PHP數學運算技巧總結》
希望本文所述對大家PHP程序設計有所幫助。
您可能感興趣的文章:- PHP快速排序算法實例分析
- PHP四種排序算法實現及效率分析【冒泡排序,插入排序,選擇排序和快速排序】
- PHP排序算法之快速排序(Quick Sort)及其優化算法詳解
- php 二維數組快速排序算法的實現代碼
- PHP常用排序算法實例小結【基本排序，冒泡排序，快速排序，插入排序】
- PHP快速排序quicksort實例詳解
- PHP快速排序算法實現的原理及代碼詳解
