算法說(shuō)明

圖書(shū)館排序是插入排序的變種，典型的以空間換時(shí)間的一種方法。我個(gè)人感覺(jué)這種思路可以學(xué)習(xí)借鑒，但直接使用的場(chǎng)景應(yīng)該不大。

我們知道，真正的插入排序通常往前邊插入元素后，我們要把后邊所有的元素后移。而圖書(shū)館排序的思路就是將每個(gè)元素后邊都預(yù)留N個(gè)空間（例如預(yù)留10個(gè)元素空間），這樣往某個(gè)元素前插入時(shí)，在預(yù)留空間足夠的前題下，只會(huì)移動(dòng)少少幾個(gè)的元素。

?

代碼

因?yàn)?月要考試，所以代碼暫不寫(xiě)，以后有時(shí)間時(shí)補(bǔ)上

?

參考

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

總結(jié)

以上是生活随笔為你收集整理的Hark的数据结构与算法练习之图书馆排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。