[問題] 想要請教Shear sort

看板Prob_Solve (計算數學 Problem Solving)作者 (茫然不知所以)時間15年前 (2009/06/01 03:19), 編輯推噓2(203)
留言5則, 3人參與, 最新討論串1/2 (看更多)
我最近演算法老師要我們去找一個跟演算法相關但課本沒教過的做講解 我搜尋了許多資料 對於 sort 比較感興趣 其中看了許多資料 發現除了課本比較常見的merge quick heap bubble等等的 還有許多不同種類的sort 有些是新發展的(flash sort) 有的是基礎延伸的(Comb Sort) 目前我對於shear sort覺得最有意思 想要把它當期末報告的主題 只是這個sort似乎在台灣不太被討論是嗎@@? 我google了這個shear sort的網頁 卻都只找到英文網頁的資料 這樣根本看不懂啊>"< 不知道是不是有誰可以跟我大略講解一下這是個怎樣的演算法? 像是這個sort是如何做到的?時間複雜度那些方面的 或是有中文的網頁可以提供來讓小女子慢慢去研究就更好了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.41.115.117

06/01 07:35, , 1F
是shaker sort吧.. 就只是雙向來sort 複雜度不變..
06/01 07:35, 1F

06/01 12:09, , 2F
把英文資料K完再練習一遍,就可算你很認真準備報告了.
06/01 12:09, 2F

06/01 18:33, , 3F
我猜原PO想要的是shell sort
06/01 18:33, 3F

06/01 18:35, , 4F
這個的話有看過「薛爾/希爾排序法」的譯名 (shell是人名)
06/01 18:35, 4F

06/01 19:27, , 5F
06/01 19:27, 5F
文章代碼(AID): #1A8jXVDH (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #1A8jXVDH (Prob_Solve)