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

Hark的数据结构与算法练习之图书馆排序

时间:2015-03-28 07:38:50      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:

算法说明

图书馆排序是插入排序的变种,典型的以空间换时间的一种方法。我个人感觉这种思路可以学习借鉴,但直接使用的场景应该不大。

我们知道,真正的插入排序通常往前边插入元素后,我们要把后边所有的元素后移。而图书馆排序的思路就是将每个元素后边都预留N个空间(例如预留10个元素空间),这样往某个元素前插入时,在预留空间足够的前题下,只会移动少少几个的元素。

 

代码

因为4月要考试,所以代码暂不写,以后有时间时补上

 

参考

http://www.cnblogs.com/kkun/archive/2011/12/05/2276411.html

Hark的数据结构与算法练习之图书馆排序

标签:

原文地址:http://www.cnblogs.com/hark0623/p/4373542.html

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