為什么80%的碼農都做不了架構師？>>> ??

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

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


//主執行部分


$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";


?>

轉載于:https://my.oschina.net/wufa/blog/171113

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。