《PHP應用：PHP快速排序quicksort實例詳解》要點：
本文介紹了PHP應用：PHP快速排序quicksort實例詳解，希望對您有用。如果有疑問，可以聯系我們。
PHP編程本文實例講述了PHP快速排序quicksort.分享給大家供大家參考,具體如下：
PHP編程quicksort
PHP編程在快速排序算法中,使用了分治策略.首先把序列分成兩個子序列,遞歸地對子序列進行排序,直到整個序列排序結束.(即一分為二的思想)
PHP編程步驟如下：
PHP編程在序列中選擇一個關鍵元素做為軸；
PHP編程對序列進行重新排序,將比軸小的元素移到軸的前邊,比軸大的元素移動到軸的后面.在進行劃分之后,軸便在它最終的位置上；
PHP編程遞歸地對兩個子序列進行重新排序：含有較小元素的子序列和含有較大元素的子序列.
PHP編程比如序列$arr:
PHP編程5 3 0 11 44 7 23 2 將第一個元素$arr[0] = 5 作為軸 設置標志位 low … top代表首尾
2 3 0 11 44 7 23 2 從相反方向(右)開始比較：2<5 將第一個位置替換為2,low++
2 3 0 11 44 7 23 11 從相反方向(左)開始比較直到：5<11 將最后一個位置替換為11,topC
重復以上步驟直到 low == top 把該位置替換為軸元素即5
2 3 0 5 44 7 23 11
這樣就可分為兩部分2 3 0 與 44 23 11
這樣就可以得出遞歸繼續開始步驟
PHP編程算法實現：
PHP編程
class quick_sort{
function quicksort(&$arr,$low,$top){
if($low < $top){
$pivotpos = $this->partition($arr,$low,$top);
$this->quicksort($arr,$low,$pivotpos-1);
$this->quicksort($arr,$pivotpos+1,$top);
}
}
function partition(&$arr, $low ,$top){
if($low == $top){
return;
}
// 設置初始數值
$com = $arr[$low];
while($low!=$top){
// 將比初始數值小的替換到左邊
while($top&&$top!=$low){
if($com > $arr[$top]){
$arr[$low++] = $arr[$top];
break;
}else{
$top--;
}
}
// 將比初始數值大的替換到右邊
while($low&&$low!=$top){
if($com < $arr[$low]){
$arr[$top--] = $arr[$low];
break;
}else{
$low++;
}
}
}
$arr[$low] = $com;
return $low;
}
}
PHP編程更多關于PHP相關內容感興趣的讀者可查看本站專題：《php排序算法總結》、《php面向對象程序設計入門教程》、《PHP數學運算技巧總結》、《PHP數組(Array)操作技巧大全》、《PHP數據結構與算法教程》、《php程序設計算法總結》、《php正則表達式用法總結》、及《php常見數據庫操作技巧匯總》
PHP編程希望本文所述對大家PHP程序設計有所幫助.
轉載請注明本頁網址：
http://www.snjht.com/jiaocheng/3175.html
