简单冒泡排序,不缩减排序次数
var arr = [7,6,5,4,3,2,1];
//理论:1.比较轮数n-1。 2.比较次数n-1。 3.符合某个条件交换位置。
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1;j++){
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
中级冒泡排序,每轮缩减一次比较
var arr = [7,6,5,4,3,2,1];
console.log(arr);
//每轮比较少比较一次。(每一轮都会比较出一个最大值,然后后一轮没有必要再比较了,所以没比较一轮,就少比较一次)
for(var i=0;i<arr.length-1;i++){
for(var j=0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
再进一步的冒泡,控制轮次
var arr = [7,6,5,4,3,2,1];
console.log(arr);
//如果比较完备提前结束比较。(判断,如果本次比较没有移动任何元素,那么说明已经比较完成)
for(var i=0;i<arr.length-1;i++){
//开闭原则。写在第一个for循环里,是为了,每轮比较初始化bool变量变为true。
var bool = true;
for(var j=0;j<arr.length-1-i;j++){
if(arr[j] > arr[j+1]){
var temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
bool = false;
}
}
//bool这个变量默认值为true;如果本轮比较有一对元素相互交换位置,那么也不能跳出循环。
//但是,如果本轮比较没有任何元素相互交换位置,那么说明已经比较完成,可以跳出循环。
if(bool){
break;
}
}
console.log(arr);