美文网首页
冒泡排序

冒泡排序

作者: 江河湖海琴瑟琵琶 | 来源:发表于2020-01-13 11:03 被阅读0次

把数组中的数字,从小到大排列.
需要把数组中每个元素都遍历一遍.如果前一个元素大于后一元素就交换.

$arr = [10,4,-4,-2,0,-4,3,5,0,11,12,13,14];

# 外层循环,$arr[$i]依次指向数组中每一个元素
for($i=0;$i<count($arr);$i++){
  
  #  $j 指向 $arr[$i] 的下一个元素
  $j = $i+1;
  
  #  内层循环 $arr[$i] 与 $arr[$j] 比较,满足就交换, $j++
  for(;$j<count($arr);$j++){
      if($arr[$i] > $arr[$j]){
        $tmp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j] = $tmp;
      }
  }
}
dump($arr);
输出结果 图片.png

相关文章

网友评论

      本文标题:冒泡排序

      本文链接:https://www.haomeiwen.com/subject/fbegactx.html