PHP兩種快速排序算法實(shí)例
雖然在PHP這樣的web應(yīng)用開(kāi)發(fā)中,我們不是太強(qiáng)調(diào)排序的重要性,因?yàn)镻HP自身已經(jīng)帶了例如sort()等這樣強(qiáng)大的排序函數(shù),但是在一些重要的場(chǎng)合,例如某些高并發(fā)的場(chǎng)合,我想排序算法的影響已經(jīng)不能忽略。所以在此介紹遞歸排序和迭代排序。
遞歸法:
/** * 遞歸法實(shí)現(xiàn)的快速排序 */ function quicksort($seq) { $k = $seq[0]; $x = array(); $y = array(); for($i=1; $i< $_size; $i++) { if($seq[$i] <= $k) { $x[] = $seq[$i]; } else { $y[] = $seq[$i]; } } $x = quicksort($x); $y = quicksort($y); return array_merge($x, array($k), $y); } else { return $seq; } }
迭代法:
/** * 迭代法的快速排序 */ function quicksortx(&$seq) { $stack = array($seq); $sort = array(); while ($stack) { $arr = array_pop($stack); if(count($arr) <= 1) { if(count($arr) == 1) { $sort[] = &$arr[0]; } continue; } $k = $arr[0]; $x = array(); $y = array(); $_size = count($arr); for($i =1 ;$i < $_size; $i++) { if($arr[$i] <= $k) { $x[] = &$arr[$i]; } else { $y[] = &$arr[$i]; } } !empty($y) && array_push($stack, $y); array_push($stack, array($arr[0])); !empty($x) && array_push($stack, $x); } return $sort; }
使用:
/** *產(chǎn)生一個(gè)隨機(jī)數(shù)組 */ for($i=0;$i<5;$i++){ $testArr[]=mt_rand(0,100); } var_dump($testArr); var_dump(quicksort($testArr)); var_dump(quicksortx($testArr));
- PHP 快速排序算法詳解
- php排序算法(冒泡排序,快速排序)
- 排序算法之PHP版快速排序、冒泡排序
- php項(xiàng)目開(kāi)發(fā)中用到的快速排序算法分析
- PHP常用排序算法實(shí)例小結(jié)【基本排序,冒泡排序,快速排序,插入排序】
- php 二維數(shù)組快速排序算法的實(shí)現(xiàn)代碼
- PHP排序算法之基數(shù)排序(Radix Sort)實(shí)例詳解
- PHP排序算法之堆排序(Heap Sort)實(shí)例詳解
- PHP排序算法之希爾排序(Shell Sort)實(shí)例分析
- PHP排序算法之直接插入排序(Straight Insertion Sort)實(shí)例分析
- PHP排序算法之簡(jiǎn)單選擇排序(Simple Selection Sort)實(shí)例分析
- PHP排序算法之快速排序(Quick Sort)及其優(yōu)化算法詳解
相關(guān)文章
php+webSoket實(shí)現(xiàn)聊天室示例代碼(附源碼)
本篇文章主要介紹了php+webSoket搭建chatServer示例(附源碼)的資料,這里整理了詳細(xì)的代碼,有需要的小伙伴可以參考下。2017-02-02實(shí)例分析PHP將字符串轉(zhuǎn)換成數(shù)字的方法
在本篇文章里我們給大家分享的是關(guān)于PHP將字符串轉(zhuǎn)換成數(shù)字的方法和相關(guān)知識(shí)點(diǎn),有興趣的朋友們學(xué)習(xí)下。2019-01-01基于php socket(fsockopen)的應(yīng)用實(shí)例分析
本篇文章是對(duì)php socket(fsockopen)的應(yīng)用實(shí)例進(jìn)行了詳細(xì)的分析介紹,需要的朋友參考下2013-06-06ThinkPHP采用原生query實(shí)現(xiàn)關(guān)聯(lián)查詢left join實(shí)例
這篇文章主要介紹了ThinkPHP采用原生query實(shí)現(xiàn)關(guān)聯(lián)查詢left join的方法,實(shí)例展示了ThinkPHP中query方法的使用技巧,需要的朋友可以參考下2014-12-12Laravel5.1 框架關(guān)聯(lián)模型之后操作實(shí)例分析
這篇文章主要介紹了Laravel5.1 框架關(guān)聯(lián)模型之后操作,結(jié)合實(shí)例形式分析了laravel5.1框架寫(xiě)入關(guān)聯(lián)模型、更新關(guān)聯(lián)關(guān)系等相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下2020-01-01在Mac OS上自行編譯安裝Apache服務(wù)器和PHP解釋器
這篇文章主要介紹了在Mac OS上編譯安裝Apache服務(wù)器和PHP解釋器的教程,盡管Mac上自帶Apache和PHP,但由于版本或者其他原因很多情況下還是自己配置更為舒心,需要的朋友可以參考下2015-12-12