冒泡排序(精简版,用于数组的排序)

最新推荐文章于 2022-09-20 19:33:51 发布

原创最新推荐文章于 2022-09-20 19:33:51 发布 · 347 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序(精简版 #用于数组的排序)

十四.面试题专栏收录该内容

24 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的实现原理，通过一个具体的JavaScript代码示例，展示了如何使用冒泡排序对数组进行升序排列。代码中详细解释了外层循环用于控制排序轮数，内层循环用于比较并交换元素，最终实现数组的有序排列。

function maoPao(arr){
    for(var i=0;i<arr.length;i++){//比较轮数
        for(var j=0;j<arr.length;j++){//比较每轮的次数
            if(arr[j]>arr[j+1]){//这里的>是小到大排序,改为<就是大到小排序
                //交换位置
               var temp= arr[j];
               arr[j]=arr[j+1];
               arr[j+1]=temp;
            }
        }
    }
    return arr;
}
    var arr = [18,15,10,20,5];
    console.log(maoPao(arr));//[ 5, 10, 15, 18, 20 ]