经典排序算法 |
您所在的位置:网站首页 › 图书馆图书排列的大小 › 经典排序算法 |
经典排序算法 - 图书馆排序(Library Sort) 思路简介,大概意思是说,排列图书时,如果在每本书之间留一定的空隙,那么在进行插入时就有可能会少移动一些书,说白了就是在插入排序的基础上,给书与书之间留一定的空隙,这个空隙越大,需要移动的书就越少,这是它的思路,用空间换时间 看红线标的那句话知道,这个空隙留多大,你自己定 图书馆排序的关键是分配空间,分配完空间后直接使用插入排序即可 进行空间分配的过程 这个我实在是找不到相关的资料,没准就是平均分配嘞 进行插入排序的过程 举例待排数组[ 0 0 6 0 0 2 0 0 4 0 0 1 0 0 5 0 0 9 ],直接对它进行插入排序 第一次移动,直接把2放6前边 [ 0 2 6 0 0 0 0 0 4 0 0 1 0 0 5 0 0 9 ] 第二次移动,先把6往后挪,然后把4放在刚才6的位置,移动了一个位置 [ 0 2 4 6 0 0 0 0 0 0 0 1 0 0 5 0 0 9 ] 第三次移动,直接把1放2前边 [ 1 2 4 6 0 0 0 0 0 0 0 0 0 0 5 0 0 9 ] 第四次移动,再把6往后挪一位,把5放在刚才6的位置 [ 1 2 4 5 6 0 0 0 0 0 0 0 0 0 0 0 0 9 ] 第五次移动后,把9放6后边,排序结束 [ 1 2 4 5 6 9 0 0 0 0 0 0 0 0 0 0 0 0 ]
返回主目录 [经典排序算法][集锦]
reference http://www.cs.sunysb.edu/~bender/newpub/BenderFaMo06-librarysort.pdf http://zhangyu8374.iteye.com/blog/86317 http://www.cnblogs.com/richselian/archive/2011/09/16/2179152.html http://algorithm.l918.net/forum.php?mod=viewthread&tid=19 http://www.softpanorama.org/Algorithms/Sorting/insertion_sort.shtml |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |