2014年8月9日
插入排序
摘要： 排序思路：插入排序，即插入有序队列。在遍历有序队列，当遍历到的数据和带排序的数据相等，或者刚好比带排序大 ，此时插入带排序的数据，插入后自然还是有序队列。 如：{12,1,12,3,4}。排序过程如下，红色为找到因该插入的位置。橙色为已经排好序的部分。 每次寻找插入位置的时间为O（N），寻找次数N。 阅读全文
posted @ 2014-08-09 20:54 旧客图新 阅读(218) 评论(0) 推荐(0)