本文實例講述了PHP遞歸實現(xiàn)快速排序的方法。分享給大家供大家參考，具體如下：

首先我們要理解一下快速排序的原理：找到當前數(shù)組中的任意一個元素（一般選擇第一個元素），作為標準，新建兩個空數(shù)組，遍歷整個數(shù)組元素，如果遍歷到的元素比當前的元素要小，那么就放到左邊的數(shù)組，否則放到右面的數(shù)組，然后再對新數(shù)組進行同樣的操作。

不難發(fā)現(xiàn)，這里符合遞歸的原理，所以我們可以用遞歸來實現(xiàn)。

使用遞歸，則需要找到遞歸點和遞歸出口：

遞歸點：如果數(shù)組的元素大于1，就需要再進行分解，所以我們的遞歸點就是新構造的數(shù)組元素個數(shù)大于1

遞歸出口：我們什么時候不需要再對新數(shù)組不進行排序了呢？就是當數(shù)組元素個數(shù)變成1的時候，所以這就是我們的出口。

理解了原理，來看一下代碼實現(xiàn)~

 ?php//快速排序//待排序數(shù)組$arr=array(6,3,8,6,4,2,9,5,1);//函數(shù)實現(xiàn)快速排序function quick_sort($arr) //判斷參數(shù)是否是一個數(shù)組 if(!is_array($arr)) return false; //遞歸出口:數(shù)組長度為1，直接返回數(shù)組 $length=count($arr); if($length =1) return $arr; //數(shù)組元素有多個,則定義兩個空數(shù)組 $left=$right=array(); //使用for循環(huán)進行遍歷，把第一個元素當做比較的對象 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實現(xiàn)git部署的方法教程詳解

PHP實現(xiàn)的二分查找算法實例分析講解

PHP實現(xiàn)的折半查找算法示例講解

以上就是PHP遞歸實現(xiàn)快速排序的方法示例講解的詳細內容，PHP教程

鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯(lián)系我們修改或刪除，多謝。