首页 > 编程语言 > 详细

三大经典排序算法之最经典之插入排序

时间:2020-03-31 11:54:12      阅读:65      评论:0      收藏:0      [点我收藏+]

只要会打牌,就会插入排序

技术分享图片

 

 

//插入排序
function insert(ary){
  //准备一个新数组,用来存储抓到手里的牌,开始先抓一张牌进来
  let handle = [];
  handle.push(ary[0]);
  //从第二项开始依次抓牌,一直到把台面上的牌抓光
  for(let i=1; i<ary.length; i++ ){
    //A是新抓的牌
    let A = ary[i];
    //和handle手里的牌依次比较(从后向前比)
    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);

三大经典排序算法之最经典之插入排序

原文:https://www.cnblogs.com/itsmart/p/12603400.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!