核心提示：JS冒泡排序原理依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。时间复杂度，空间复杂度，稳定性平均时间复杂度O(n*n)最好情况O(...
JS冒泡排序
原理
依次比较相邻的两个值，如果后面的比前面的小，则将小的元素排到前面。依照这个规则进行多次并且递减的迭代，直到顺序正确。
时间复杂度，空间复杂度，稳定性
平均时间复杂度O(n*n)
最好情况O(n)
最差情况O(n*n)
空间复杂度O(1)
稳定性：稳定
JS冒泡的写法
function sort(array) {
for(var i = 0; i < array.length - 1; i++){
for(var j = 0; j < array.length - i - 1; j++){
if(array[j] > array[j + 1]){
var swap = array[j];
array[j] = array[j + 1];
array[j + 1] = array[j];
}
}
}
}
解析
上述代码是双层循环，内层循环是将数组两两比较，将小的冒泡到上面，大的数值到下面，i的第一次循环只是将最大的数放在数组的最后，之后的循环不去比较最后已经排序好的数值，故内层循环有array.length - j -1;
此方法是将数组由小到大去排列，当然也可以由大到小排列，也可以在函数参数中加入判断大小排序的flag.
纪念一下某浪的面试
