JS数据结构与算法——选择排序（把小的数字依次往前放）

Posted 2022-04-05 小小白学计算机

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了JS数据结构与算法——选择排序（把小的数字依次往前放）相关的知识，希望对你有一定的参考价值。

一、图解排序过程

注意：选择排序一样是需要进行两两的比较，但比较过程中不进行交换，只有比较完成后，找到最小的那个数，才会进行交换，把它放到最前面。

二、代码实现

三、完整代码

<!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)
                    
                
            
        

        // 选择排序
        ArrayList.prototype.selectionSort = function () 
            // 1.获取数组的长度
            let length = this.array.length

            // 2.外层循环：从0位置开始取数据
            for (let j = 0; j < length - 1; j++) 
                // 内层循环，从i+1位置开始，和后面的数据进行比较
                let min = j // 最小值的下标
                for (let i = min + 1; i < length; i++) 
                    if (this.array[min] > this.array[i]) 
                        // 如果当前下标保存的最小值 > 当前遍历的项，
                        // 说明当前遍历项才是最小的值，那么保存当前遍历项的下标
                        min = i
                    
                
                this.swap(min, j)
            
        
        // 插入排序
        // 希尔排序
        // 快速排序
    

    // 测试
    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()
    list.selectionSort()
    alert(list)
</script>
</body>
</html>

以上是关于JS数据结构与算法——选择排序（把小的数字依次往前放）的主要内容，如果未能解决你的问题，请参考以下文章

JS数据结构与算法——选择排序（把小的数字依次往前放）