推 LPH66:看了它的demo後發現它似乎是counting sort的加強版... 12/17 19:28
→ LPH66:前置動作和counting sort完全一樣 12/17 19:29
推 ledia:我前面推文說的那個, 重點在 linear space !!!!! 12/18 14:43
→ ledia:等等來看看 FlashSort 12/18 14:44
推 foxzgerald:連不上去ㄝ = =a 01/08 06:09
※ 引述《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