js中冒泡排序

总结一下，前端的经典面试题冒泡排序的原理和实现

1、冒泡的原理

  数组中的前一个数据和后一个数据进行比较，符合条件就进行交换

  演示

2、冒泡的实现

  简单版

 var arr = [32,43,56,76,23,43,7,3,2]
    //外层循环控制轮数，-1是数据两两进行比较，只需要比较数量的-1次就可以
    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+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }

最终版

 var arr = [32,43,56,76,23,43,7,3,2]
    //外层循环控制轮数，-1是数据两两进行比较，只需要比较数量的-1次就可以
    for(var i = 0; i < arr.length-1; i++){
        //内层循环控制比较次数
        for(var j = 0; j < arr.length-1-i;j++){
            //-i每一轮都会比较出最大的一个值，所以可以减少-i轮的比较次数
            if(arr[j]>arr[j+1]){
                var temp = arr[j+1];
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }