查看完整版本 : 好簡單一樣野, 邊種 sorting 最快、速度最穩定?

煙民母親生賤種 2017-10-18 04:33 AM

好簡單一樣野, 邊種 sorting 最快、速度最穩定?

[url=https://en.wikipedia.org/wiki/Sorting_algorithm]https://en.wikipedia.org/wiki/Sorting_algorithm[/url]

唔好講咁多野, 淨係要答案! :fst_003:

[[i] 本帖最後由 煙民母親生賤種 於 2017-10-22 01:31 AM 編輯 [/i]]

Susan﹏汪汪 2017-10-18 08:32 AM

bead sort

stupidsing 2017-10-18 05:53 PM

最快同最穩定係兩種不同要求。

Ob1Kenobi 2017-10-21 02:44 PM

that of linux sort command : merge sort

煙民母親生賤種 2017-10-22 01:35 AM

[quote]原帖由 [i]Susan﹏汪汪[/i] 於 2017-10-18 08:32 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469539450&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
bead sort [/quote]
S = average = best ... 仲要只係 sort integer .. 仲要 stable sort = N/A ..... 仲要 memory = N^2  :fst_008:

Susan﹏汪汪 2017-10-22 12:23 PM

[quote]原帖由 [i]煙民母親生賤種[/i] 於 2017-10-22 01:35 AM 發表 [url=http://www.discuss.com.hk/redirect.php?goto=findpost&pid=469735899&ptid=26998670][img]http://www.discuss.com.hk/images/common/back.gif[/img][/url]

S = average = best ... 仲要只係 sort integer .. 仲要 stable sort = N/A ..... 仲要 memory = N^2  :fst_008: [/quote]
仲需要特制hardware

assembly.jc 2017-10-23 01:11 AM

回看早年的舊帖,原來 JC 在 SPOJ 平台測試過 6, 7 種 sorting 的算法,其中最快係 radix 和 C++ 的 std::sort。詳情可看下:
[url=http://computer.discuss.com.hk/viewthread.php?tid=22601830&page=2#pid376066545]http://computer.discuss.com.hk/viewthread.php?tid=22601830&page=2#pid376066545[/url]

P.S. 當年不斷麻煩 fitcat 兄解答 JC 的問題,真係唔好意思。

煙民母親生賤種 2017-10-23 03:11 AM

[quote]原帖由 [i]Susan﹏汪汪[/i] 於 2017-10-22 12:23 PM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469748429&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

仲需要特制hardware [/quote]咩叫特制 hw ??

單憑數字, 以經唔係優秀果類 sorting.. :fst_016:

煙民母親生賤種 2017-10-23 03:23 AM

[quote]原帖由 [i]assembly.jc[/i] 於 2017-10-23 01:11 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469784570&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]
回看早年的舊帖,原來 JC 在 SPOJ 平台測試過 6, 7 種 sorting 的算法,其中最快係 radix 和 C++ 的 std::sort。詳情可看下:
[url=http://computer.discuss.com.hk/viewthread.php?tid=22601830&page=2#pid376066545]http://computer.discuss.com.hk/viewthread.php?tid=22601830&page=2#pid376066545[/url]

... [/quote]
我看一看, 原來已經係 2013 年的貼子。你知不知道, 2012 ~ 2014 年, 是我做左幾十年人最美好的日子。永遠不會忘記。可惜美好的光陰, 自 2014 起開始消逝 .....

assembly.jc 2017-10-25 11:14 AM

[quote]原帖由 [i]煙民母親生賤種[/i] 於 2017-10-23 03:23 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469786899&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

我看一看, 原來已經係 2013 年的貼子。你知不知道, 2012 ~ 2014 年, 是我做左幾十年人最美好的日子。永遠不會忘記。可惜美好的光陰, 自 2014 起開始消逝 ..... [/quote]

煙兄,人生不如意的事,十之八九。如果今日,你還可以有自由做自己喜歡之事,三餐溫飽,已經比好多人幸福。

ncream 2017-10-25 11:54 AM

[quote]原帖由 [i]assembly.jc[/i] 於 2017-10-25 11:14 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469891811&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]


煙兄,人生不如意的事,十之八九。如果今日,你還可以有自由做自己喜歡之事,三餐溫飽,已經比好多人幸福。 [/quote]

ching,我都係咁話,我係呢間公司做打雜,除了IT外,出quotation, invoice, receipt, 問價我都要做。搬貨送貨唔在講。

但求三餐温飽,有間公屋就足夠。:lDD_005:

walman 2017-10-25 02:40 PM

[quote]原帖由 [i]煙民母親生賤種[/i] 於 2017-10-23 03:23 AM 發表 [url=http://www.discuss.com.hk/redirect.php?goto=findpost&pid=469786899&ptid=26998670][img]http://www.discuss.com.hk/images/common/back.gif[/img][/url]

我看一看, 原來已經係 2013 年的貼子。你知不知道, 2012 ~ 2014 年, 是我做左幾十年人最美好的日子。永遠不會忘記。可惜美好的光陰, 自 2014 起開始消逝 ..... [/quote]


加油呀煙兄!!

或者因為甘係為未來鋪路,將來更勝舊年尼

stupidsing 2017-10-27 08:28 AM

[quote]原帖由 [i]ncream[/i] 於 2017-10-25 11:54 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469893570&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

但求三餐温飽,有間公屋就足夠。:lDD_005: [/quote]
有間公屋做左人生勝利者啦......

ncream 2017-10-27 08:57 AM

[quote]原帖由 [i]stupidsing[/i] 於 2017-10-27 08:28 AM 發表 [url=http://computer.discuss.com.hk/redirect.php?goto=findpost&pid=469981764&ptid=26998670][img]http://computer.discuss.com.hk/images/common/back.gif[/img][/url]

有間公屋做左人生勝利者啦...... [/quote]

屋企細到無位放desktop,要用ultra book,點勝利。

平時幻想就多。但無錢無機會實現。:Q:Q
頁: [1]
查看完整版本: 好簡單一樣野, 邊種 sorting 最快、速度最穩定?