码迷,mamicode.com
首页 > 编程语言 > 详细

插入排序

时间:2018-07-06 17:54:42      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:算法思路   数组   aop   targe   .net   现在   思路   article   参考   

1、算法思路

      插入排序就像是整理扑克牌一样。试想你左手拿了几张排好序的扑克牌,右手有几张未排序的排。现在右手从左到右起的第一张牌是7,你该怎样放去左手排好序的牌中?先把7拿出来,然后跟右手的牌从右往左一一比较,最后把7插在比7小与比7大的牌中间。这个就是插入排序的原理,一开始把数组中第一个数当成已排好序的牌堆,第二到最后一个数就是待整理的“左手”牌堆。

 

2、代码实现

技术分享图片

 

参考:

1.深入浅出插入排序

2.插入排序排序动态图

 

插入排序

标签:算法思路   数组   aop   targe   .net   现在   思路   article   参考   

原文地址:https://www.cnblogs.com/lqxing1994/p/9274461.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!