JS数据结构与算法——冒泡排序（把大的数字依次往后放）_js 数组中两个数字大的在后-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44827418/article/details/123917968

本文介绍了图解排序过程，重点关注JavaScript中冒泡排序的实现。通过示例展示了如何创建一个ArrayList类，包含插入元素、交换元素位置及冒泡排序等方法。在测试部分，创建了一个ArrayList实例并进行冒泡排序，验证了排序功能。

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

一、图解排序过程

在这里插入图片描述

注意：比较次数和交换次数之所以不一致，是因为：比较了并不一定就需要交换两个数字的位置，比如比较 1 和 2两个数字，由于后者本身就比前者大，所以不需要交换两者的位置。

二、代码实现

在这里插入图片描述

三、完整代码

在这里插入图片描述

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>

<script>
    // 创建列表类
    function ArrayList() {
        // 属性
        this.array = []

        // 方法
        // 将数据可以插入到数组中的方法
        ArrayList.prototype.insert = function (item) {
            this.array.push(item)
        }
        ArrayList.prototype.toString = function () {
            return this.array.join('-')
        }
        // 交换两个位置的数据
        ArrayList.prototype.swap = function (m, n) {
            var temp = this.array[m]
            this.array[m] = this.array[n]
            this.array[n] = temp
        }

        // 实现排序算法
        // 冒泡排序
        ArrayList.prototype.bubbleSort = function () {
            // 1.获取数组的长度
            var length = this.array.length
            // 2.反向循环，因此次数越来越少
            for (var j = length - 1; j >= 0; j--) {
                // 第一次进来：  i = 0, 比较 0 和 1 位置的两个数据，如果0位置大于 1位置的数据 交换两个的位置
                // 最后一次进来：i = length - 2, 比较length - 2 和 length - 1 的两个数据
                // 3.根据i的次数，比较到i的位置
                for (var i = 0; i < j; i++) {
                    if (this.array[i] > this.array[i + 1]) {
                        // 4.如果 i 位置比 i+1 位置的数据大，就交换位置
                        // 前一个数字 > 后一个数字， 两者交换位置
                        this.swap(i, i + 1)
                    }
                }
            }
        }
        // 选择排序
        // 插入排序
        // 希尔排序
        // 快速排序
    }

    // 测试
    var list = new ArrayList()
    // 插入元素
    list.insert(66)
    list.insert(88)
    list.insert(12)
    list.insert(87)
    list.insert(100)
    list.insert(5)
    list.insert(566)
    list.insert(23)
    alert(list)

    // 验证冒泡排序
    list.bubbleSort()
    alert(list)
</script>
</body>
</html>