PHP遞歸實(shí)現(xiàn)快速排序的方法示例
本文實(shí)例講述了PHP遞歸實(shí)現(xiàn)快速排序的方法。分享給大家供大家參考，具體如下：
首先我們要理解一下快速排序的原理：找到當(dāng)前數(shù)組中的任意一個(gè)元素（一般選擇第一個(gè)元素），作為標(biāo)準(zhǔn)，新建兩個(gè)空數(shù)組，遍歷整個(gè)數(shù)組元素，如果遍歷到的元素比當(dāng)前的元素要小，那么就放到左邊的數(shù)組，否則放到右面的數(shù)組，然后再對(duì)新數(shù)組進(jìn)行同樣的操作。
不難發(fā)現(xiàn)，這里符合遞歸的原理，所以我們可以用遞歸來實(shí)現(xiàn)。
使用遞歸，則需要找到遞歸點(diǎn)和遞歸出口：
遞歸點(diǎn)：如果數(shù)組的元素大于1，就需要再進(jìn)行分解，所以我們的遞歸點(diǎn)就是新構(gòu)造的數(shù)組元素個(gè)數(shù)大于1
遞歸出口：我們什么時(shí)候不需要再對(duì)新數(shù)組不進(jìn)行排序了呢？就是當(dāng)數(shù)組元素個(gè)數(shù)變成1的時(shí)候，所以這就是我們的出口。
理解了原理，來看一下代碼實(shí)現(xiàn)~
<?php
//快速排序
//待排序數(shù)組
$arr=array(6,3,8,6,4,2,9,5,1);
//函數(shù)實(shí)現(xiàn)快速排序
function quick_sort($arr)
{
//判斷參數(shù)是否是一個(gè)數(shù)組
if(!is_array($arr)) return false;
//遞歸出口:數(shù)組長(zhǎng)度為1，直接返回?cái)?shù)組
$length=count($arr);
if($length<=1) return $arr;
//數(shù)組元素有多個(gè),則定義兩個(gè)空數(shù)組
$left=$right=array();
//使用for循環(huán)進(jìn)行遍歷，把第一個(gè)元素當(dāng)做比較的對(duì)象
for($i=1;$i<$length;$i++)
{
//判斷當(dāng)前元素的大小
if($arr[$i]<$arr[0]){
$left[]=$arr[$i];
}else{
$right[]=$arr[$i];
}
}
//遞歸調(diào)用
$left=quick_sort($left);
$right=quick_sort($right);
//將所有的結(jié)果合并
return array_merge($left,array($arr[0]),$right);
}
//調(diào)用
echo "<pre>";
print_r(quick_sort($arr));
運(yùn)行結(jié)果：
Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4] => 5 [5] => 6 [6] => 6 [7] => 8 [8] => 9 )
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《php排序算法總結(jié)》、《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《php字符串(string)用法總結(jié)》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》
希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。
相關(guān)文章
這篇文章主要介紹了php實(shí)現(xiàn)的操作excel類,較為詳細(xì)的分析說明了PHP操作excel的具體技巧,包括PHP針對(duì)excel的創(chuàng)建、打開、讀取、修改等,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了CentOS6.5 編譯安裝lnmp環(huán)境的相關(guān)資料及方法,需要的朋友可以參考下2014-12-12
利用discuz實(shí)現(xiàn)PHP大文件上傳應(yīng)用實(shí)例代碼
論壇的附件功能當(dāng)初設(shè)計(jì)的初衷并不是為了文件管理，由于服務(wù)器配置，php，網(wǎng)絡(luò)等多方面因素，使得通過論壇上傳文件并不是一個(gè)好方案。2008-11-11
這篇文章主要介紹了PHP基于DOMDocument解析和生成xml的方法,結(jié)合具體實(shí)例形式分析了php使用DOMDocument解析xml節(jié)點(diǎn)及xml文件生成的各種常用操作技巧,需要的朋友可以參考下2017-07-07
需要注意的時(shí)候，我們?cè)L問數(shù)組的時(shí)候 都是使用方括號(hào)“[]”，string作為一個(gè)也可以使用操作符“[]”進(jìn)行訪問。但是，需要注意的一點(diǎn)就是，訪問字符串時(shí)候,操作符“[]”中的內(nèi)容會(huì)被轉(zhuǎn)化為int類型的。2010-07-07
PHP進(jìn)行批量任務(wù)處理不超時(shí)的解決方法
這篇文章主要介紹了PHP進(jìn)行批量任務(wù)處理不超時(shí)的解決方法,結(jié)合實(shí)例形式簡(jiǎn)單分析了php結(jié)合ajax進(jìn)行異步處理實(shí)現(xiàn)批量任務(wù)不超時(shí)的相關(guān)技巧,需要的朋友可以參考下2016-07-07
這篇文章主要介紹了PHP框架Laravel的小技巧兩則,本文講解了Route::controller中路由批量命名、根據(jù)系統(tǒng)變量判斷當(dāng)前運(yùn)行環(huán)境兩個(gè)小技巧,需要的朋友可以參考下2015-02-02
這篇文章主要匯總介紹了幾種解決PHP+MYSQL中文亂碼問題的方法，十分的實(shí)用，有需要的小伙伴可以參考下。2015-07-07
php實(shí)現(xiàn)快速排序法函數(shù)代碼
取一個(gè)值與其他值進(jìn)行比較，小的放在這個(gè)值的左邊，大的放在這個(gè)值的右邊，然后按照這個(gè)方式遞歸2012-08-08
在本篇文章里小編給大家分享的是一篇關(guān)于PHP高并發(fā)和大流量解決方案內(nèi)容，有興趣的朋友們可以參考下。2019-12-12