Kenny Hsu
16 years ago
在找尋Sorting Algorithm的時候無意間發現了 這個網頁,有非常棒的比較動畫版
latest #19
小歐ou
16 years ago
不錯喔,排序的動畫真的蠻好玩的
Kenny Hsu
16 years ago
chihhsin: 還沒睡? :-o
小歐ou
16 years ago
還在趕專案 (LOL)
立即下載
璉璉.
16 years ago
有 vb6 的話,這個 sample 跑看看
璉璉.
16 years ago
沒有的話,這是個編譯成執行檔的,也是有動畫喔~
Kenny Hsu
16 years ago
tlcheng: 上面那個執行檔的無法下載耶?
璉璉.
16 years ago
直接聯結有時限,回到 skydrive 的聯結
艾小克
16 years ago
這邊 可以任選三個來比較
Kenny Hsu
16 years ago
這些都是數字的排序,不知道有沒有字串排序相關的?我找了好久說...
Kenny Hsu
16 years ago
chhuang: 那個BozoSort不知道在做什麼,排半天排不出來
艾小克
16 years ago
字串也有分 Alphabetic 或是 Numeric 排序...
艾小克
16 years ago
BozoSort 就是以慢著名...XD
☆星寂
16 years ago
我之前有用gwbasic畫圖過耶!!XD
Kenny Hsu
16 years ago
tlcheng: 那個程式讚喔!是自己寫的嗎?
璉璉.
16 years ago
不是,是vbforums上的一篇範例~
Kenny Hsu
16 years ago
chhuang: 那個網頁給的排序結果似乎和璉大給得不太相同?那個網站我全部玩過後似乎用MergeSort是最快的,不過璉大的程式卻不是這樣,MergeSort才排名第五
艾小克
16 years ago
以比較和交換為主的排序最快就是 n log n... MergeSort 是其中之一... MergeSort 排第一是每次都第一嗎??
璉璉.
16 years ago
維基那邊有寫,目前唯一穩定都快的式 QuickSort ,其它在不同特性各有擅場,vb6 那個範例第一種是亂數,可以多按幾下選一個自己覺得很鳥的測~
艾小克
16 years ago
QuickSort 在 worst case 是 O(n^2),而且它不是一種 stable sort... 但是,實際應用上 avaerage time O(nlogn) 卻比其他同為 O(nlogn) 的演算快,所以大部的人才會採用
back to top