js中冒泡排序

最新推荐文章于 2025-02-22 15:31:57 发布

alexbai!

最新推荐文章于 2025-02-22 15:31:57 发布

阅读量441

点赞数

分类专栏： js 文章标签： javascript 冒泡排序

本文链接：https://blog.youkuaiyun.com/cp3___/article/details/89963379

版权

js 专栏收录该内容

7 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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