算法說明

圖書館排序是插入排序的變種，典型的以空間換時間的一種方法。我個人感覺這種思路可以學習借鑒，但直接使用的場景應該不大。

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

?

代碼

因為4月要考試，所以代碼暫不寫，以后有時間時補上

?

參考

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。