经典排序算法 |
您所在的位置:网站首页 › 图书馆图书排列 › 经典排序算法 |
经典排序算法 - 图书馆排序(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 ] |
今日新闻 |
推荐新闻 |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |