js冒泡排序详解

js中的冒泡排序，就是把相邻的两个数据进行比较，如果顺序相反就交换位置，直到所有的数据按照升序（从小到大）或降序（从大到小）的方式进行排列；
例：
var arr=[5,4,3,2,1];用冒泡排序把这个数组升序排列，也就是把数组变为[1,2,3,4,5]；
第一轮：arr=[5,4,3,2,1];
1、比较5和4，5大于4，是降序，交换位置，现在数组为[4,5,3,2,1]；
2、比较5和3，5大于3，是降序，交换位置，现在数组为[4,3,5,2,1]；
3、比较5和2，5大于2，是降序，交换位置，现在数组为[4,3,2,5,1]；
4、比较5和1，5大于1，是降序，交换位置，现在数组为[4,3,2,1,5]；
注：第一轮比较完成后，一共比较了4次，最大的数被挪到了最后。
第二轮：arr=[4,3,2,1,5]；
1、比较4和3，4大于3，是降序，交换位置，现在数组为[3,4,2,1,5]；
2、比较4和2，4大于2，是降序，交换位置，现在数组为[3,2,4,1,5]；
3、比较4和1，4大于1，是降序，交换位置，现在数组为[3,2,1,4,5]；
注：因为第一轮比较时数组中最大的数5已经在最后了，所以4和5不用比较。
第二轮比较完成后，一共比较了3次。
第三轮：arr=[3,2,1,4,5]；
1、比较3和2，3大于2，是降序，交换位置，现在数组为[2,3,1,4,5]；
2、比较3和1，3大于1，是降序，交换位置，现在数组为[2,1,3,4,5]；
注：经过前两轮比较，已知3小于4和5，所以在这一轮3不用与后面的4和5比较。
第三轮比较完成后，一共比较了2次。
第四轮：arr=[2,1,3,4,5]；
1、比较2和1，2大于1，是降序，交换位置，现在数组为[1,2,3,4,5]；
到了这里，数组已经完成了升序排列。
总结：如果想对一个数组进行升序或降序排列，一共要进行n（n=数组的长度减1）轮比较，第一轮比较n次，第二轮比较n-1次，…最后一轮比较1次，比较完成后就会得到想要的数组。
代码如下：