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

算法说明

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

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

 

代码

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

 

参考

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