经典冒泡排序 从小到大排序 JavaScript实现

经典冒泡排序 从小到大排序 JavaScript实现

function Bubble(array){
    for(var i = 0, len = array.length; i< len; i++){
 for(var j= i+1, len = array.length; j< len; j++){ 
    if(array[j] > array[i]){
     var c = array[i];
      array[i] = array[j]; 
      array[j] = c; } 
       }
    }
    return array;

}

//test
//var array = [3,6,2,4,1,5];
//Bubble(array);
//for(var i = 0, len = array.length; i< len; i++){ console.log(array[i])}

实现原理:

1.共两层循环， 第层循环，将数组第一位与剩下的其他数字做比较，较大的就放在前面，否则，就不互换位置；
2.第二层循环： 就是将数组第二位及之后的数字，与再下一位进行比较，第二位大于就互换位置；