javascript实现简单的插入排序

最新推荐文章于 2022-08-18 13:53:23 发布

铃科百合子丶

最新推荐文章于 2022-08-18 13:53:23 发布

阅读量146

点赞数

分类专栏：插入排序文章标签： js 插入排序

本文链接：https://blog.csdn.net/qq_18372191/article/details/98481522

版权

插入排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

javascript实现简单的插入排序

思路：

插入排序类似我们打扑克牌时，整理牌的过程，我们先把第一次抽的牌放到数组的第一项，然后每次抽取的牌都和这个数组中的牌进行比较，如果比他大就放到后面，比他小就放到前面。

function insertSort(ary){
    //创建一个新数组用来返回(类似我们手中的牌)
    let newAry=[];
    // 将传入数组的第一项存放到新数组中
    newAry.push(ary[0]);
    // 获取传入数组的每一项值(类似抽牌)
    for(let i=1;i<ary.length;i++){
        //用变量A来记录每一项的值(记录我们抽到的牌)
        let A=ary[i];
        //和已有数据相比(和手中已有的牌相比，从前到后，从后向前均可以)
        for(let j=newAry.length-1;j>=0;j--){
            //B代表已有的牌
            let B=newAry[j]
            //如果抽到的牌比已有的牌大，那么就将抽取的牌插入到已有牌的后面
            if(A>B){
                newAry.splice(j+1,0,A);
                break;
            }
            //如果已经比较到第一项，那么我们就把他插入到头部的位置
            if(j===0){
                newAry.unshift(A);
            }
        }
    }

    return newAry;
}
let ary=[12,534,11,57,96,1,4];
ary=insertSort(ary);
console.log(ary);