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次,比较完成后就会得到想要的数组。
代码如下: