分享javascript实现的冒泡排序代码并优化
冒泡排序：就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。
vararray=[9,8,7,6,5,4,3,2,1];
第一轮比较：8,7,6,5,4,3,2,1,9 交换了8次 i=0 j=array.length-1-i
第二轮比较：7,6,5,4,3,2,1,8,9 交换了7次 i=1 j=array.length-1-i
第三轮比较：6,5,4,3,2,1,7,8,9 交换了6次 i=2 j=array.length-1-i
第四轮比较：5,4,3,2,1,6,7,8,9 交换了5次 i=3 j=array.length-1-i
第五轮比较：4,3,2,1,5,6,7,8,9 交换了4次 i=4 j=array.length-1-i
第六轮比较：3,2,1,4,5,6,7,8,9 交换了3次 i=5 j=array.length-1-i
第七轮比较：2,1,3,4,5,6,7,8,9 交换了2次 i=6 j=array.length-1-i
第八轮比较：1,2,3,4,5,6,7,8,9 交换了1次 i=7 j=array.length-1-i
代码实现：
vartemp;
vararray=[9,8,7,6,5,4,3,2,1];
//外循环控制轮数
for(vari=0;i<array.length-1;i++){
//内循环控制比较次数
for(varj=0;j<array.length-1-i;j++){
if(array[j]>array[j+1]){
//交换两个变量
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
}
}
console.log(array);
代码优化：
vartemp,bool,m=0;
vararray=[9,8,7,6,5,4,3,2,1];
for(vari=0;i<array.length-1;i++){
//开闭原则中的开关
bool=true;
for(varj=0;j<array.length-1-i;j++){
if(array[j]>array[j+1]){
//交换两个变量
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
bool=false;//将开关关闭
}
}
//如果内循环中的if没有被执行（开关关闭，执行下面的语句）;
if(bool){
break;
}
m++;
}
console.log(array+",比较"+m+"轮");
备注：比较轮数最好情况为0轮，最坏为8轮
我们再来看个冒泡排序的算法
//javascript冒泡排序,直接添加到基础类型的原型上
//这里用一个javascript语言精粹上的代码，为基础类型原型添加方法，
//因为Array,String他们自身也是构造函数，他们创建对象也是通过new构造函数行的,因此Array.prototype,String.prototype都指向了Function.prototype
//Array.method的时候，先访问Array自身函数对象没有method方法，接着Array.prototype仍没有，接着Function.prototype找到了
Function.prototype.method=function(name,func){
if(!this.prototype[name]){
//最好先判断一下是原型中否有这个方法,如果没有再添加
this.prototype[name]=func;
}
returnthis;
};
Array.method('bubble',function(){
//冒泡算法总共循环数组的长度次，即len次，每次将最小的放最后
varlen=this.length;
vari=0,
j=0,
tmp=0;
for(i=0;i<len;i++){
for(j=0;(j+1)<len-i;j++){
console.log()
if(this[j]>this[j+1]){
tmp=this[j];
this[j]=this[j+1];
this[j+1]=tmp;
}
};
};
returnthis;
});
alert([21,32,1,31,22,45,68,37,].bubble());
看了另一个前端工程师，西风瘦马的代码，在第一层for循环加入初始化一个exchange交换标志为false,当有交换发生时，则变为true,在第二层for循环结束后加入一个判断，如果为false，即从前往后对比没有交换，证明已经大小顺序正确，即可break来跳出外层for循环。
//需要排序的数组
varlist=Array(23,45,18,37,92,13,24);
//数组长度
varn=list.length;
//交换顺序的临时变量
vartmp;//
//交换标志
varexchange;
//最多做n-1趟排序
for(vartime=0;time<n-1;time++){
exchange=false;
for(vari=n-1;i>time;i–-){
if(list[i]<list[i-1]){
exchange=true;
tmp=list[i-1];
list[i-1]=list[i];
list[i]=tmp;
}
}
//若本趟排序未发生交换，提前终止算法
if(!exchange){
break;
}
}
alert(‘数组排序后为：'+list+‘,n共排了'+time+‘趟');
之前还收藏过一个网友的算法，也相当不错，大家看下
functionBubbleSort(array){
varlength=array.length;
vartemp;
varisSort=false;
for(vari=1;i<length;i++){
isSort=false;
for(varj=0;j<length-i;j++){
if(array[j]>array[j+1]){
//交换
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
isSort=true;
}
}
if(!isSort)break;//如果没有发生交换，则退出循环
}
}
vararray=[10,-3,5,34,-34,5,0,9];
BubbleSort(array);
for(vari=0;i<array.length;i++){
document.write(array[i]+"");
}
好了，今天就先给大家总结这些吧，希望对小伙伴们学习JavaScript冒泡排序能够有所帮助