排序算法之插入排序 (JS版)

JustDoIt521

于 2018-12-26 20:51:42 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： javascript

本文链接：https://blog.youkuaiyun.com/qq_34119437/article/details/85268081

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文深入讲解了插入排序算法的基本原理，通过扑克牌的例子形象地解释了排序过程，并提供了JavaScript实现代码，展示了算法如何通过比较和交换操作将无序数组变为有序数组。

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

插入排序算法算是比较简单的一种排序算法。其算法原理如下：

从数组第i(i>=2)个元素开始，从右往左依次与第一、第二、。。第i + 1张牌比较，如果第j位数字小于它，第j+1位大于它，就将该元素插入到第j+1位。

也可以描述为：我们假设桌子上有一副扑克牌，左手为空，右手每次拿起一张扑克牌，和左手的手牌从右向左进行比较，（假设为升序）将其插入左手牌对应的位置，保证左侧的牌都小于它，右侧的牌都大于它。重复上述动作，直到桌面上没有牌。

代码如下

<script>
    var arry = []
    for (let i = 0; i < 20; i++) {
        arry[i] = parseInt(Math.random() * 100)
    }
    console.log('随机生成数组')
    console.log(arry)
    var key = 0
    for (let i = 1; i < arry.length; i++) {
        key = arry[i]
        let j = i - 1
        for (; j > -1; j--) {
            if (arry[j] < key) {
                break
            }
            arry[j + 1] = arry[j]  //将比第i位大的数字都往后挪动一位
        }
        arry[j + 1] = key
    }
    console.log('排序结果')
    console.log(arry)
</script>

排序结果如下图