面试题：冒泡排序的优化

var arr = [1, 3, 3, 4, 6, 7]
for (var i = 0; i < arr.length - 1; i++) {
　　var bool = true;
　　for (var j = 0; j < arr.length - i - 1; j++) {
　　　　if (arr[j] > arr[j + 1]) {
　　　　　　var temp = arr[j];
　　　　　　arr[j] = arr[j + 1];
　　　　　　arr[j + 1] = temp;
　　　　　　var bool = false;
　　　　}
　　}
　　if (bool) {
　　　　break;
　　}
};

　　

 

总之，就是排除没有必要的排序过程