首页 > 编程语言 > 详细

插入排序

时间:2015-12-26 07:28:24      阅读:248      评论:0      收藏:0      [点我收藏+]

下面就上图说明:

             技术分享

      看这张图不知道大家可否理解了,在插入排序中,数组会被划分为两种,“有序数组块”和“无序数组块”,

     

      对的,第一遍的时候从”无序数组块“中提取一个数20作为有序数组块。

              第二遍的时候从”无序数组块“中提取一个数60有序的放到”有序数组块中“,也就是20,60。

              第三遍的时候同理,不同的是发现10比有序数组的值都小,因此20,60位置后移,腾出一个位置让10插入。

                      然后按照这种规律就可以全部插入完毕。

插入排序

原文:http://www.cnblogs.com/jjzzx/p/5077420.html

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