作者sakurarain (茫然不知所以)
看板Prob_Solve
標題[問題] 想要請教Shear sort
時間Mon Jun 1 03:19:58 2009
我最近演算法老師要我們去找一個跟演算法相關但課本沒教過的做講解
我搜尋了許多資料 對於 sort 比較感興趣
其中看了許多資料
發現除了課本比較常見的merge quick heap bubble等等的
還有許多不同種類的sort
有些是新發展的(flash sort) 有的是基礎延伸的(Comb Sort)
目前我對於shear sort覺得最有意思
想要把它當期末報告的主題
只是這個sort似乎在台灣不太被討論是嗎@@?
我google了這個shear sort的網頁
卻都只找到英文網頁的資料
這樣根本看不懂啊>"<
不知道是不是有誰可以跟我大略講解一下這是個怎樣的演算法?
像是這個sort是如何做到的?時間複雜度那些方面的
或是有中文的網頁可以提供來讓小女子慢慢去研究就更好了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.41.115.117
1F：推 FRAXIS:是shaker sort吧.. 就只是雙向來sort 複雜度不變.. 06/01 07:35
2F：→ yauhh:把英文資料K完再練習一遍,就可算你很認真準備報告了. 06/01 12:09
3F：推 LPH66:我猜原PO想要的是shell sort 06/01 18:33
4F：→ LPH66:這個的話有看過「薛爾/希爾排序法」的譯名 (shell是人名) 06/01 18:35