美文网首页公考
基本排序算法-插入排序

基本排序算法-插入排序

作者: Artifacts | 来源:发表于2019-10-20 21:41 被阅读0次
原理图示
        /*
        *insert: 实现插入排序
        *  @params
        *     ary [ARRAY] 需要排序的数组
        *  @return
        *     [ARRAY] 排序后的新数组
        */
       function insert(ary){
        // 1.准备一个新数组,用来存储抓到手里的牌,开始先抓一张牌进来
        let handle = [];
        handle.push(ary[0]);
        // 2.从第二项开始依次抓牌,一直到把台面上的牌抓光
        for(let i=1;i<ary.length;i++){
            // A是新抓的牌
            let A = ary[i];
            // 和HANDDLE手里的牌依次比较(从后向前比)
            for(let j=handle.length-1;j>=0;j--){
                    // 每一次要比较手里的牌
                    let B = handle[j];
                    // 如果当前新牌A比要比较的牌B大了,把A放到B的后面
                    if(A>B){
                        handle.splice(j+1,0,A)
                        break;
                    }
                    // 已经比到第一项,我们把新牌放到手中最前面即可
                    if(j === 0){
                        handle.unshift(A);
                    }
                }
            }
            return handle; 
        }
    let ary = [12,8,24,16,1];
    ary=insert(ary);
    console.log(ary);

相关文章

  • 排序算法(三)折半插入排序算法

    排序算法(三)折半插入排序算法 1.基本概念  折半插入排序(Binary-Insertion-Sort)是对插入...

  • 【数据结构】【C#】013-插入类排序:🥇直接插入排序(稳定)

    插入排序:直接插入排序(稳定) 【 算法思想 】 直接插入排序是一种最基本的插入排序方法,其基本操作是将第 i 个...

  • 算法-插入排序

    算 法:插入排序算法时间复杂度: 插入排序算法描述 插入排序伪代码 插入排序实现 插入排序算法概述 插入排...

  • 插入排序之折半插入排序

    基本思路:折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中...

  • 排序算法(一)直接插入排序算法

    排序算法(一)直接插入排序算法 1.基本概念  直接插入排序(Straight-Insertion-Sort)是一...

  • 算法

    1.常用的八个基本排序算法 -前言:希尔排序和直接插入排序属于插入排序算法,简单选择排序和堆排序属于选择排序,冒泡...

  • 数据结构算法全解析之排序算法性能比较与实际应用

    1. 算法重温 下面我们将带大家重新熟悉下排序算法。 插入排序 插入排序是一种较为简单的排序算法,它的基本思想是通...

  • 排序算法

    排序算法 排序是最基本的算法之一,常见的排序算法有插入排序、希尔排序、选择排序、冒泡排序、堆排序、归并排序及快速排...

  • c算法O(n)^2(一)

    选择排序 插入排序 优化插入排序算法

  • Sorting

    排序是算法里面一个老生常态的内容,基本是所有算法的第一关。 插入排序 算法思路 最简单的排序莫过于插入排序,需要N...

网友评论

    本文标题:基本排序算法-插入排序

    本文链接:https://www.haomeiwen.com/subject/rkdamctx.html