JS练习--实现一个数组的冒泡排序算法

最新推荐文章于 2023-01-06 11:35:20 发布

萌小丹

最新推荐文章于 2023-01-06 11:35:20 发布

阅读量213

点赞数

分类专栏：练习 JS 文章标签： javascript 学习

本文链接：https://blog.csdn.net/lmd_hdx/article/details/125470539

版权

本文介绍了如何使用JavaScript实现冒泡排序算法，通过for循环遍历数组并进行优化，减少不必要的比较，同时定义变量记录比较值，确保数组有序排列。

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

实现一个数组的冒泡排序算法：

1.使用for循环遍历数组可以对其进行优化，最大值在最后，下次比较没有必要和最大值进行比较，所以可以将length改为length-i。

2.定义一个timp用来存放比较的值。

3.由于一次只对组数值进行比较，所以使用for循环控制排列次数。、

4.在控制台输出。

<script>
        var arr = [1, 9, 2, 0, 3, 7, 4, 8, 6, 5];
        // 3.使用for循环控制排列次数
        for (var i = 0; i < arr.length; i++) {
            // 1.使用for循环遍历数组  可以对其进行优化，最大值在最后，下次比较没有必要和最大值进行比较，所以可以将length改为length-i
            for (var j = 0; j < arr.length-i; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 2.定义一个timp用来存放