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

直接插入排序

时间:2017-08-24 01:10:53      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:直接   个数   9.png   数据   alt   有序表   class   依次   es2017   

直接插入排序基本思想
每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。
第一趟比较前两个数,然后把第二个数按大小插入到有序表中;
第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;
依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。

例子:

技术分享

 

直接插入排序

标签:直接   个数   9.png   数据   alt   有序表   class   依次   es2017   

原文地址:http://www.cnblogs.com/liuzhenping/p/7420935.html

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