[閒聊] matlab內建的sort函數大概是什麼原理阿??已回收
之前做作業時他要我們比較
氣泡排序法跟quick sort排列所需的時間
結果在點數少時是氣泡排序法比較快
但當點越來越多時 quick sort就明顯快的多了
但我把它跟內建的sort比較後
發現內建的sort大勝 運算時間根本不到一秒
以下是我測試的結果
n=8000
Elapsed time is 1.391885 seconds.
Elapsed time is 1.546512 seconds.
Elapsed time is 0.001564 seconds.
n=16000
Elapsed time is 4.683182 seconds.
Elapsed time is 2.967731 seconds.
Elapsed time is 0.003125 seconds.
n=32000
Elapsed time is 18.171648 seconds.
Elapsed time is 10.489010 seconds.
Elapsed time is 0.009187 seconds
n代表點的數目
結果依序是氣泡排序法 quick sort sort
所以很好奇內建sort用的是什麼原理
怎麼可以讓運算時間差如此的多......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.204.23.75
推
06/22 00:40, , 1F
06/22 00:40, 1F
推
06/22 00:40, , 2F
06/22 00:40, 2F
→
06/22 00:41, , 3F
06/22 00:41, 3F
→
06/22 00:43, , 4F
06/22 00:43, 4F
→
06/22 01:42, , 5F
06/22 01:42, 5F
→
06/22 01:43, , 6F
06/22 01:43, 6F
→
06/22 01:44, , 7F
06/22 01:44, 7F
→
06/22 01:45, , 8F
06/22 01:45, 8F
→
06/22 01:56, , 9F
06/22 01:56, 9F
推
07/17 16:29, , 10F
07/17 16:29, 10F
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
MATLAB 近期熱門文章
PTT數位生活區 即時熱門文章
