js冒泡排序

最新推荐文章于 2024-11-09 14:41:27 发布

是张鱼小丸子鸭

最新推荐文章于 2024-11-09 14:41:27 发布

阅读量123

点赞数

分类专栏： Javascript 文章标签：排序算法算法 java

张鱼小丸子

本文链接：https://blog.csdn.net/qq_60976312/article/details/126500795

版权

Javascript 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了冒泡排序的基本思路和实现过程，这是一种通过不断比较和交换相邻元素来达到排序目的的简单算法。文章提供了JavaScript代码示例，展示了如何进行升序和降序排序。冒泡排序的核心是两层循环，外层控制趟数，内层控制每趟的交换次数。通过调整比较条件，可以轻松切换排序方向。

摘要由CSDN通过智能技术生成

冒泡排序的思路

是一种算法，把一系列的数据按照一定的顺序进行排列显示（从大到小或者从小到大）

关于冒泡排序，我们听到最多的就是两两数据进行比较，比较出大的数据，然后交换位置，直到最大的数到数组的最后一位，即完成冒泡排序

冒泡排序可以进行倒序排序，也可以进行正序排序，这取决于我们的判断的条件，在这我们使用两层循环，第一层循环是最外层循环的趟数，第二层循环的是每一趟循环的次数

代码如下所示

<script>
    let arr=[5,8,3,4,9,7]
    // 外层循环的是总的趟数
    for (var i=0;i<=arr.length-1;i++){
        // 内层循环的是每一趟交换的次数
        for (var j=0;j<=arr.length-i-1;j++){
            // 内部交换的2个变量的值，前一个和后一个数组元素进行比较
            if(arr[j]>arr[j+1]){
                // 前一个值大于后一个值，进行交换位置，这是升序排序，改成小于号，就是降序排序
                var temp=arr[j]
                arr[j]=arr[j+1]
                arr[j+1]=temp
            }
        }
    }
    console.log(arr);
</script>

这是升序排序，如果想要进行降序排序，只需要将arr[j]>arr[j+1]改成小于号即可进行降序排序