程式碼1:
複製程式碼 程式碼如下:
if(count($str) $key=$str[0];//取一個值,稍後用來比較;
$left_arr=array();
$right_arr=array();
for($i=1;$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;
}
}