php實作快速排序法函數程式碼

高洛峰
發布: 2023-03-02 16:46:02
原創
1270 人瀏覽過

程式碼1: 
複製程式碼 程式碼如下: 
if(count($str) $key=$str[0];//取一個值,稍後用來比較; 
$left_arr=array(); 
$right_arr=array(); 
for($i=1;$iif($str[$i]$left_arr[]=$str[$i ]; 
else 
$right_arr[]=$str[$i]; 

$left_arr=quicksort($left_arr);//進行遞歸; 
$right_arr=$quicksort($right_arr); ,array($key),$right_arr);//將左中右的值合併成一個陣列; 
}//以下是測試 
$str=array(5,3,8,2,5,9,7 ,2,1,4,0​​); 
print_r(quicksort($str)); 
?> 

程式碼2: 
複製程式碼 程式碼如下: 
/* @快速排序法*/ 
複製程式碼 程式碼如下: 
/* @快速排序法*/ 
function quickSort $right,$arr){ 
$l = $left; 
$r = $right; 
$pivot = $arr[($left+$right)/2]; 
$temp = 0; 

while($l while($arr[$l]$l++; 

while($arr[$r]>$pivot){ 
$r--; 

($l>=$r) break; 

$temp = $arr[$l]; 
$arr[$l] = $arr[$r]; 
$arr[$r] = $temp; 

if($arr[$l]==$pivot) --$r; 
if($arr[$r]==$pivot) ++$l; 


if($l==$r) { 
$l++; 
$r--; 


if($leftquickSort($left, $r, $arr); 
}elseif($rightright>$l){ 
} ($l, $right, $arr); 
}else{ 
return $arr; 


相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板