作者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