冒泡这一经典程序是几乎每种语言中都会或多或少的提到,就不用我多介绍了吧。偶用php一共写了两个方法,以下就是,有兴趣的可以看看哈。
第一种:
function bubble1($arr){
$n = count($arr);
$temp = 0;
for($i=0;$i<$n;$i++){
for($m=0;$m<$n-$i-1;$m++){
if($arr[$m] > $arr[$m+1]){
$temp = $arr[$m+1];
$arr[$m+1] = $arr[$m];
$arr[$m] = $temp;
}
}
}
return $arr;
}
第二种:
function bubble2($arr){
$n = count($arr);
$temp = 0;
for($i=0;$i<$n;$i++){
for($m=$n-1;$m>$i;$m--){
if($arr[$m] < $arr[$m-1]){
$temp = $arr[$m-1];
$arr[$m-1] = $arr[$m];
$arr[$m] = $temp;
}
}
}
return $arr;
}
第一种:
function bubble1($arr){
$n = count($arr);
$temp = 0;
for($i=0;$i<$n;$i++){
for($m=0;$m<$n-$i-1;$m++){
if($arr[$m] > $arr[$m+1]){
$temp = $arr[$m+1];
$arr[$m+1] = $arr[$m];
$arr[$m] = $temp;
}
}
}
return $arr;
}
第二种:
function bubble2($arr){
$n = count($arr);
$temp = 0;
for($i=0;$i<$n;$i++){
for($m=$n-1;$m>$i;$m--){
if($arr[$m] < $arr[$m-1]){
$temp = $arr[$m-1];
$arr[$m-1] = $arr[$m];
$arr[$m] = $temp;
}
}
}
return $arr;
}