Re: [轉錄][閑聊] 超越quickSort的sort是..?

看板Prob_Solve (計算數學 Problem Solving)作者 (XOO)時間18年前 (2006/12/17 16:36), 編輯推噓3(302)
留言5則, 3人參與, 最新討論串2/2 (看更多)
※ 引述《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

12/17 19:28, , 1F
看了它的demo後發現它似乎是counting sort的加強版...
12/17 19:28, 1F

12/17 19:29, , 2F
前置動作和counting sort完全一樣
12/17 19:29, 2F

12/18 14:43, , 3F
我前面推文說的那個, 重點在 linear space !!!!!
12/18 14:43, 3F

12/18 14:44, , 4F
等等來看看 FlashSort
12/18 14:44, 4F

01/08 06:09, , 5F
連不上去ㄝ = =a
01/08 06:09, 5F
文章代碼(AID): #15XG68Hd (Prob_Solve)
討論串 (同標題文章)
文章代碼(AID): #15XG68Hd (Prob_Solve)