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正則+Snoopy抓取框架實(shí)現(xiàn)的抓取淘寶店信譽(yù)功能實(shí)例
這篇文章主要介紹了PHP正則+Snoopy抓取框架實(shí)現(xiàn)的抓取淘寶店信譽(yù)功能,結(jié)合實(shí)例形式分析了Snoopy框架的使用及正則匹配相關(guān)操作技巧,需要的朋友可以參考下2017-05-05
PHP中對(duì)用戶身份認(rèn)證實(shí)現(xiàn)兩種方法
用戶在設(shè)計(jì)和維護(hù)站點(diǎn)的時(shí)候，經(jīng)常需要限制對(duì)某些重要文件或信息的訪問。通常，我們可以采用內(nèi)置于WEB服務(wù)器的基于HTTP協(xié)議的用戶身份驗(yàn)證機(jī)制。2011-06-06
今天想提一下如何配置PHPMyAdmin，因?yàn)樵陂_發(fā)者，是比較普遍用到的。2009-05-05
PHP實(shí)現(xiàn)股票趨勢(shì)圖和柱形圖
這篇文章主要介紹了PHP實(shí)現(xiàn)股票趨勢(shì)圖和柱形圖,本文效果基于pchart類庫實(shí)現(xiàn),給出實(shí)現(xiàn)代碼和效果圖,需要的朋友可以參考下2015-02-02
PHP開發(fā)工具ZendStudio下Xdebug工具使用說明詳解
我使用的是XAMPP的集成開發(fā)平臺(tái)環(huán)境。里面已經(jīng)預(yù)設(shè)了Xdebug的調(diào)試工具，只需要自己改下配置的就可以了2013-11-11
本文給大家分享的是如何實(shí)現(xiàn)整合DISCUZ用戶的方法，第一種比較直接，適合只保留一個(gè)論壇的情形，第二個(gè)比較完善，適合兩個(gè)論壇同時(shí)運(yùn)營(yíng)，小伙伴們根據(jù)自己的情況，自由選擇。2015-08-08
模板discuz的分頁效果代碼，效果圖如下所示2008-10-10
PHP設(shè)計(jì)模式之簡(jiǎn)單投訴頁面實(shí)例
這篇文章主要為大家詳細(xì)介紹了PHP設(shè)計(jì)模式下簡(jiǎn)單投訴頁面實(shí)例，感興趣的小伙伴們可以參考一下2016-02-02
php中常用字符串處理代碼片段，使用php的朋友可以參考下。2011-11-11
PHP單例模式Singleton Pattern的原理與實(shí)現(xiàn)介紹
單例就是單實(shí)例的意思，即在系統(tǒng)全局，一個(gè)類只創(chuàng)建一個(gè)對(duì)象，并且在系統(tǒng)全局都可以訪問這個(gè)對(duì)象而不用重新創(chuàng)建。本文將通過示例為大家詳細(xì)講解Java單例模式的使用，需要的可以參考一下2023-03-03