冒泡排序算法应该算是每个开发者入门必学的基础算法,它逻辑清晰简单,代码实现也并不复杂,这里用自己的话语来总结一下。 (这些为了方便随便打开了一个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:很多初学者在两个数交换位置那里有点疑惑,这个是很简单一个数据交换小问题,就是要定义一个容器去装。两杯水互换,需要第三个临时容器一样的道理,交换的时候记得是数组下标的值互换,不是从数组对应下标拿出的值互换(那样子没改变数组下标元