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

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

（这些为了方便随便打开了一个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:很多初学者在两个数交换位置那里有点疑惑，这个是很简单一个数据交换小问题，就是要定义一个容器去装。两杯水互换，需要第三个临时容器一样的道理，交换的时候记得是数组下标的值互换，不是从数组对应下标拿出的值互换（那样子没改变数组下标元素），起不到重新排序效果。