2011年12月5日
经典排序算法 - 图书馆排序(Library Sort)
摘要： 经典排序算法 - 图书馆排序(Library Sort) 思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间 看红线标的那句话知道,这个空隙留多大,你自己定 图书馆排序的关键是分配空间,分配完空间后直接使用插入排序即可 ... 阅读全文
posted @ 2011-12-05 10:01 kkun 阅读(6462) 评论(0) 推荐(1) 编辑