2015年3月28日
Hark的数据结构与算法练习之图书馆排序
摘要： 算法说明图书馆排序是插入排序的变种，典型的以空间换时间的一种方法。我个人感觉这种思路可以学习借鉴，但直接使用的场景应该不大。我们知道，真正的插入排序通常往前边插入元素后，我们要把后边所有的元素后移。而图书馆排序的思路就是将每个元素后边都预留N个空间（例如预留10个元素空间），这样往某个元素前插入时，... 阅读全文
posted @ 2015-03-28 06:51 HarkLee 阅读(209) 评论(0) 推荐(0) 编辑