js中冒泡排序

最新推荐文章于 2022-03-11 22:36:55 发布

原创最新推荐文章于 2022-03-11 22:36:55 发布 · 464 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #冒泡排序

js 专栏收录该内容

7 篇文章

订阅专栏

该博客总结前端经典面试题冒泡排序的原理和实现。原理是数组中前一个数据和后一个数据比较，符合条件就交换。实现部分包含简单版和最终版。

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

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;
            }
        }
    }