js冒泡排序、选择排序、插入排序的实现_冒泡,选择,插入算法 js-优快云博客

本文链接：https://blog.youkuaiyun.com/hulover/article/details/123012274

本文详细介绍了三种基本排序算法：冒泡排序、选择排序和插入排序，并使用JavaScript实现了ArrayList类来辅助排序。通过实例展示了如何对ArrayList进行排序，包括排序前后的状态变化，帮助理解排序算法的工作原理。

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

1.冒泡排序：
1.1比较相邻的元素。如果第一个比第二个大，就交换他们两个。
1.2对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
1.3针对所有的元素重复以上的步骤，除了最后一个。
1.4持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较.
2.选择排序：
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。
3.插入排序：
是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程。

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>排序算法</title>
</head>

<body>
   
    <script>
        //封装ArrayList
        function ArrayList() {
            this.items = []
        }
        //
        ArrayList.prototype.insert = function (data) {
            this.items.push(data)
        }
        //toSting 方法
        ArrayList.prototype.toSting = function () {
            return this.items.join('_')
        }
        //冒泡排序-相邻两个元素比较，较大的向后移动
        ArrayList.prototype.bubbleSort = function () {
            var size = this.items.length
            for (var l = size - 1; l >= 0; l--) {
                for (var i = 0; i < l; i++) {
                    if (this.items[i] > this.items[i + 1]) {
                        //数据位置交换(多次交换次数)
                        var temp = this.items[i]
                        this.items[i] = this.items[i + 1]
                        this.items[i + 1] = temp
                    }

                }
            }
        }
        //选择排序-和冒泡排序类似，只是减少数据交换次数，提前定义一个变量min，记录每一次遍历过后的最小值位置，每一次遍历完进行一次位置交换。
        ArrayList.prototype.selectionSort = function () {
            //获取数组长度
            var size = this.items.length
            for (var l = 0; l < size; l++) {
                //定义一个变量保存最小值的位置，初始值假设0位置最小
                var min = l
                for (var i = l+1; i < size; i++) {
                    if (this.items[min] > this.items[i]) {
                        min = i
                    }
                }
                //数据位置交换，（遍历完i，进行一次数据交换）
                var temp = this.items[l]
                this.items[l] = this.items[min]
                this.items[min] = temp
            }


        }
        //插入排序-从数组第l个位置开始，和前面的数值依次比较，如果前面的数值大，前面的数往后移，如果小，把当前temp值，插入l位置
        ArrayList.prototype.insertSort=function(){
            //获取数组长度
            var size=this.items.length
            for(var l=1;l<size;l++){
                var temp=this.items[l]
                var i=l
                while(this.items[i-1]>temp&&i>0){
                    this.items[i]=this.items[i-1]
                    i--
                }
                this.items[i]=temp
            }
        }
        //测试
        var al = new ArrayList()
        al.insert(88)
        al.insert(66)
        al.insert(33)
        al.insert(11)
        al.insert(55)
        al.insert(100)
        console.log(al)
        console.log(al.toSting())
        al.bubbleSort()
        console.log(al.toSting())
        al.insert(44)
        al.insert(77)
       al.selectionSort()
       console.log(al.toSting())
       al.insert(22)
        al.insert(99)
       al.insertSort()
        console.log(al.toSting())
    </script>
</body>

</html>