2回答

Jason

2018-06-01

已采纳

是的，如果是这样的话，的确是有些问题，谢谢反馈，正确代码应该如下：

for ($i = 0,$c=count($arr);$i<=$c;$i++){

     for ($j=0;$j<=$c;$j++) {

        if($arr[$j] > $arr[$j+1]) {

             $temp = $arr[$j];

             $arr[$j] = $arr[$j+1];

             $arr[$j+1] = $temp;

        }

    }

}

0

2

机智的光光

你的这个算法仍然是错误的，最终会有多余元素。正确参考： function bubbleSort($numbers) { $cnt = count($numbers); for ($i = 0; $i <$cnt-1; $i++) {//循环冒泡的轮数 for ($j = 0; $j <$cnt - $i - 1; $j++) {//每轮冒出一个最大的数，在最右侧 if ($numbers[$j] > $numbers[$j + 1]) { $temp = $numbers[$j]; $numbers[$j] = $numbers[$j + 1]; $numbers[$j + 1] = $temp; } } } return $numbers; }

2020-05-06

共2条回复

Visionary_L

2018-10-20

$len = count($arr);
for ($i=1;$i<$len;$i++){
   for ($k=0;$k<$len-$i;$k++){
       if($arr[$k]>$arr[$k+1]){
           $tmp = $arr[$k+1];
           $arr[$k+1] = $arr[$k];
           $arr[$k] = $tmp;
       }
   }
}

0

0