分享javascript实现的冒泡排序代码并优化

冒泡排序：就是将一个数组中的元素按照从大到小或者从小到大的顺序进行排列。

var array=[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

代码实现：

var temp;var array=[9,8,7,6,5,4,3,2,1];//外循环控制轮数for(var i=0;i<array.length-1;i++){//内循环控制比较次数  for(var j=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);

代码优化：

var temp,bool,m=0;var array=[9,8,7,6,5,4,3,2,1];for(var i=0;i<array.length-1;i++){  //开闭原则中的开关  bool = true;  for(var j=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;    }    return this;  };    Array.method('bubble',function(){    // 冒泡算法 总共循环数组的长度次，即len次，每次将最小的放最后        var len = this.length;    var i = 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;        }      };    };    return this;  });  alert([21,32,1,31,22,45,68,37,].bubble());