作者xcycl (XOO)
看板Prob_Solve
标题Re: [转录][闲聊] 超越quickSort的sort是..?
时间Sun Dec 17 16:38:11 2006
※ 引述《PsMonkey (痞子军团团长)》之铭言：
: ※ [本文转录自 C_and_CPP 看板]
: 作者: XX9 () 看板: C_and_CPP
: 标题: [闲聊] 超越quickSort的sort是..?
: 时间: Wed Dec 13 23:15:49 2006
: 今天听老师讲到quick sort是近年最快的排序大法
: 不过这个记录去年被打破了
: 请问一下 这个排序是...??
FlashSort O(n)
http://www.neubert.net/FSOIntro.html
FlashSort 出来很久了, 後来不知道还有没有 ...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.170.117
1F：推 LPH66:看了它的demo後发现它似乎是counting sort的加强版... 12/17 19:28
2F：→ LPH66:前置动作和counting sort完全一样 12/17 19:29
3F：推 ledia:我前面推文说的那个, 重点在 linear space !!!!! 12/18 14:43
4F：→ ledia:等等来看看 FlashSort 12/18 14:44
5F：推 foxzgerald:连不上去ㄝ = =a 01/08 06:09