JavaScript实现冒泡排序

cs最

于 2023-12-14 11:00:18 发布

阅读量355

点赞数 10

文章标签： javascript 开发语言前端

本文链接：https://blog.youkuaiyun.com/qq_57130284/article/details/134990160

版权

本文详细介绍了冒泡排序算法的工作原理，通过JavaScript代码展示了如何使用冒泡法对一个未排序数组进行升序排列的过程。

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

冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

        //定义一个未排序的数组
        var arr=[10,60,30,40,70,80,60,20,50,90]
        for(var i=0;i<arr.length-1;i++){
            for(var k=0;k<arr.length-i-1;k++){
                if(arr[k]>arr[k+1]){
                    var temp
                    temp=arr[k]
                    arr[k]=arr[k+1]
                    arr[k+1]=temp
                }
            }
        }
        console.log(arr)