时间:2021-07-01 10:21:17 帮助过:20人阅读
function quicksort($str){
if(count($str)<=1) return $str;//濡傛灉涓暟涓嶅ぇ浜庝竴锛岀洿鎺ヨ繑鍥?br />
$key=$str[0];//鍙栦竴涓€硷紝绋嶅悗鐢ㄦ潵姣旇緝锛?br />
$left_arr=array();
$right_arr=array();
for($i=1;$i
$left_arr[]=$str[$i];
else
$right_arr[]=$str[$i];
}
$left_arr=quicksort($left_arr);//杩涜閫掑綊锛?br />
$right_arr=quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);//灏嗗乏涓彸鐨勫€煎悎骞舵垚涓€涓暟缁勶紱
}//浠ヤ笅鏄祴璇?br />
$str=array(5,3,8,2,5,9,7,2,1,4,0);
print_r(quicksort($str));
?>
鍐掓场鎺掑簭
function bubbingSort(array $array)
{
for($i=0, $len=count($array)-1; $i<$len; ++$i)
{
for($j=$len; $j>$i; --$j)
{
if($array[$j] < $array[$j-1])
{
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}
print '
';';
print_r(bubbingSort(array(1,4,22,5,7,6,9)));
print '
http://www.bkjia.com/PHPjc/477279.htmlwww.bkjia.comtruehttp://www.bkjia.com/PHPjc/477279.htmlTechArticle蹇帓 ?php function quicksort($str){ if(count($str)=1) return $str;//濡傛灉涓暟涓嶅ぇ浜庝竴锛岀洿鎺ヨ繑鍥?$key=$str[0];//鍙栦竴涓€硷紝绋嶅悗鐢ㄦ潵姣旇緝锛?$left_arr=array();...