使用JavaScript 实现冒泡排序（面试必看）

(以升序排列为例)

基本思想：

• 将相邻的两个元素两两进行比较，如果前者比后者大进行交换，反之，不变。
• 对每一个相邻的数都进行这样的操作，最后一个就是最大值。
• 再重复上面的操作，除去最后一个数。
• 以此类推，最后就会得到一组升序数列。

时间复杂度：
最坏 : O(n2)
最好 : O(n)
空间复杂度： O(1)

稳定性: 稳定 (默认的是稳定，但是在实现过程中，在判断中是否要加等于号)

JavaScript 具体实现代码:

function bubble(arr){
	var tag;
	for(var i = 0;i<arr.length;i++){
		for(var j = 0;j<arr.length-i-1;j++){
			if(arr[j]>arr[j+1]){
				tag = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tag;
			}
		}
	}
	return arr;
}
console.log(bubble([2,4,5,4,6,1,7])); // [1, 2, 4, 4, 5, 6, 7]