最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

php實(shí)現(xiàn)快速排序法函數(shù)代碼

 更新時(shí)間：2012年08月27日 15:56:44   作者：  
取一個(gè)值與其他值進(jìn)行比較，小的放在這個(gè)值的左邊，大的放在這個(gè)值的右邊，然后按照這個(gè)方式遞歸
代碼1：
復(fù)制代碼 代碼如下:

<?php
function quicksort($str){
if(count($str)<=1) return $str;//如果個(gè)數(shù)不大于一，直接返回
$key=$str[0];//取一個(gè)值，稍后用來比較；
$left_arr=array();
$right_arr=array();
for($i=1;$i<count($str);$i++){//比$key大的放在右邊，小的放在左邊；
if($str[$i]<=$key)
$left_arr[]=$str[$i];
else
$right_arr[]=$str[$i];
}
$left_arr=quicksort($left_arr);//進(jìn)行遞歸；
$right_arr=quicksort($right_arr);
return array_merge($left_arr,array($key),$right_arr);//將左中右的值合并成一個(gè)數(shù)組；
}//以下是測試
$str=array(5,3,8,2,5,9,7,2,1,4,0);
print_r(quicksort($str));
?>

代碼2：
復(fù)制代碼 代碼如下:

/* @快速排序法*/
function quickSort($left,$right,$arr){
$l = $left;
$r = $right;
$pivot = $arr[($left+$right)/2];
$temp = 0;

while($l<$r){
while($arr[$l]<$pivot){
$l++;
}
while($arr[$r]>$pivot){
$r--;
}

if($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($left<$r){
quickSort($left, $r, $arr);
}elseif($right>$l){
quickSort($l, $right, $arr);
}else{
return $arr;
}
}

相關(guān)文章

最新評論

威宁| 保康县| 汉川市| 满城县| 栾川县| 苏尼特右旗| 美姑县| 杭锦旗| 桦南县| 遂宁市| 泽库县| 玉树县| 射阳县| 铜山县| 洪洞县| 四平市| 通河县| 崇礼县| 县级市| 灵川县| 松溪县| 江阴市| 法库县| 平武县| 周宁县| 神池县| 荃湾区| 汕尾市| 阿城市| 新巴尔虎左旗| 锦州市| 独山县| 卫辉市| 沙雅县| 沙坪坝区| 东明县| 疏勒县| 确山县| 高要市| 河东区| 钟祥市|