js 数组-冒泡排序，把数组元素按从小到大重新排序。

JS 冒泡排序，把数组元素按从小到大重新排序。

有一个数组，如下，把数组重新按照由小到大的顺序排序。

a=【6，5，4，3，2，1】，数组长度为length。

 

一、关于冒泡次数的计算

数组元素个数有6个，每个数组元素要进行一遍冒泡。

元素5这个冒泡完后，元素6就不用冒泡了，因为它的位置已经对了。

因为事实上只有5个元素冒泡，数组长度为length，所以冒泡次数可以表达为length-1（也就是本例的数组长度6，减去1，就得到5次冒泡了）

二、关于比较次数的计算

第 1次冒泡的时候，a[0]这个元素经过了5次比较，

第2次冒泡的时候，a[1]这个元素经过就4次比较

以此类推，

第几次冒泡 i	元素 a [ j ]	比较次数	与数组长度 length 规律  length - i
1	a [0]	5	length-1=5