冒泡排序和双向冒泡排序算法

冒泡排序算法应该算是每个开发者入门必学的基础算法,它逻辑清晰简单,代码实现也并不复杂,这里用自己的话语来总结一下。

(这些为了方便随便打开了一个node项目写的,其他Java ,PHP,C等也是一样的道理,算法讲究的只是一个思维模式,知道怎么去实现就行,不要死抠语言)

先说简单的普通冒泡排序:

冒泡排序既然是一个排序算法,那么它就一定是有一个循环排序的过程,其实它的原理很简单,就是两层for循环嵌套,外层for循环控制总的循环次数,内层则是不断拿前一个值和后一个值去比较,不断把小的放前面(当然你也可以把大的放前面)。那么这里有几个坑点是要注意的:
坑点1:外层for循环要记得下标和数组长度的对应,下标从0开始,那么0~9就有十个数了,千万别用正常计数思维想着只有九个数,在用.length方法的时候要注意,不然在最后一轮循环会出现undefined拿不到值或者null point之类的错误。

在这里插入图片描述

比如这里数组长度0~9乱序,就是有十个数,所以 list.length 长度就是10,在写判断条件时候如果写a <= list.length还跑循环的话,就会出现undefind了。

在这里插入图片描述

坑点2:很多初学者在两个数交换位置那里有点疑惑,这个是很简单一个数据交换小问题,就是要定义一个容器去装。两杯水互换,需要第三个临时容器一样的道理,交换的时候记得是数组下标的值互换,不是从数组对应下标拿出的值互换(那样子没改变数组下标元
  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值