為什么80%的碼農(nóng)都做不了架構(gòu)師？>>> ??

<?php
/*
?* 快速排序 Quick Sort *?
?* 由于比較次數(shù)較少，速度較快得名
?* 設(shè)計(jì)思想：
?* ? ? ?在當(dāng)前的序列任意選取一個(gè)元素為基準(zhǔn)元素或支點(diǎn)。
?* ? ? ?小于或等于的所有元素放到基準(zhǔn)元素的前面，大于的所有元素放到基準(zhǔn)元素后面，這樣
?* 基準(zhǔn)元素所處的位置恰好就是排序的最終位置。
?* ? ? ?并且把當(dāng)前參加排序的序列劃分為前后兩個(gè)子序列，分別對(duì)子序列重復(fù)排序操作。
?* ? ? ?每次元素移動(dòng)都是跳躍式，每次確定基準(zhǔn)元素位置，則會(huì)相應(yīng)減少元素比較次數(shù)和深度。
?*?
?* 難點(diǎn)：
?* ? ? 快速排序一般適用于順序表線性結(jié)構(gòu) 或 數(shù)組序列的排序
?* ? ? 并不適合與在鏈表結(jié)構(gòu)少實(shí)現(xiàn)排序
?*?
?* 2013-10-24
?*/

function swap (&$p1,&$p2){
? ? $tmp = $p1;
? ? $p1 = $p2 ;
? ? $p2 = $tmp ;
}
/**
?* 從大到小排列數(shù)組(快速排序默認(rèn)從小到大)
?* @param type $a 數(shù)組
?* @param type $stand 基準(zhǔn)點(diǎn)，數(shù)組首個(gè)元素
?* @param type $tailpos 數(shù)組最后一個(gè)元素下標(biāo)
?*/
function quicksort(&$a,$stand,$tailpos){
? ??
? ? if($stand < $tailpos){
? ? ? ? $i = $stand ; //基準(zhǔn)點(diǎn)，也是序列首個(gè)元素
? ? ? ? $j = $tailpos + 1; //隊(duì)列長(zhǎng)度
? ? ? ? while(1){
? ? ? ? ? ? /*循環(huán)找到小于基準(zhǔn)點(diǎn)的下標(biāo)*/
? ? ? ? ? ? do $i++;
? ? ? ? ? ? while(!($a[$stand]>=$a[$i] || $i==$tailpos) );
? ? ? ? ? ??
? ? ? ? ? ? /*循環(huán)找到大于基準(zhǔn)點(diǎn)的下標(biāo)*/
? ? ? ? ? ? do $j-- ;
? ? ? ? ? ? while(!($a[$stand]<=$a[$j] || $j==$stand ) );
? ? ? ? ? ??
? ? ? ? ? ? /*比較指針位置，左指針<右指針 交換元素位置*/
? ? ? ? ? ? if($i<$j){
? ? ? ? ? ? ? ? swap($a[$i], $a[$j]);
? ? ? ? ? ? }else{
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? }
? ? ? ? /*指針位置已達(dá)到最大或最小，交換基準(zhǔn)元素與右指針位置*/
? ? ? ? swap($a[$stand], $a[$j]);
? ? ? ? /*根據(jù)基準(zhǔn)指針交換后的位置，劃分為左右子項(xiàng)序列，分別排序。*/
? ? ? ? quicksort($a, $stand, $j-1);//左子項(xiàng)
? ? ? ? quicksort($a, $j+1, $tailpos);//右子項(xiàng)
? ? }
? ? return $a;
}


//主執(zhí)行部分


$a=array(2,5,6,3,7,8,0,9,12,1);


echo "\n".str_repeat("=", 100)."\n";
echo "The orginal data array is \n";
echo implode("\t", $a) . "\n";


$rs = quicksort($a, 0,count($a)-1);


echo "\n".str_repeat("=", 100)."\n";
echo "The result of Quick's sorting for the array is \n";
echo implode("\t", $rs) . "\n";


echo "\n".str_repeat("=", 100)."\n\n";


?>

轉(zhuǎn)載于:https://my.oschina.net/wufa/blog/171113

總結(jié)

以上是生活随笔為你收集整理的快速排序算法-php实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。