冒泡排序

JavaScript实现冒泡排序算法

最新推荐文章于 2025-12-04 17:39:28 发布

原创最新推荐文章于 2025-12-04 17:39:28 发布 · 94 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #css3 #html5

本文介绍了使用JavaScript实现冒泡排序的过程，通过双重循环逻辑逐步比较并交换元素位置，完成数组排序。冒泡排序是一种简单直观的排序算法，适合小规模数据的排序。示例代码展示了如何对一个整数数组进行升序排列。

/*
    需求：排序
    思路：for(var i=0;i<ary.length-1;i++){        //比较的轮数
            for(var j=0;j<ary.length-1-i;j++){}     //开始比较
    }
        第一轮比较，第一项依次与后面的项进行比较，得到一个最大数
        第二轮比较，新数组的第一项和后面的项（除了最后一项）进行比较，得到一个较大数
        ...
        经过 ary.length-1 次比较，得到排序后的新数组
    需要比的总轮数：ary.length-1;
   每次需要比的次数：ary.length-1-已经比较过的轮数(i)
*/
function sort(ary){
    //  比较的轮数
    for(var i=0;i<ary.length-1;i++){
        //  两两比较
        for(var j=0;j<ary.length-1-i;j++){
            //  当前项比后一项大就换位置
            if(ary[j]>ary[j+1]){
                var num=ary[j];
                ary[j]=ary[j+1];
                ary[j+1]=num;
            }
        }
    }
    return ary;
}
var ary=[5,2,6,7,13];
var res=sort(ary);
console.log(res);