Re: [閒聊] matlab內建的sort函數大概是什麼原理阿??已回收

看板MATLAB作者 (Achilles)時間16年前 (2009/06/23 02:46), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串2/2 (看更多)
※ 引述《blockspider (QQbuer)》之銘言: : n代表點的數目 : 結果依序是氣泡排序法 quick sort sort : 所以很好奇內建sort用的是什麼原理 : 怎麼可以讓運算時間差如此的多...... 1. Matlab 的基本函式應該是用 C compile 成的, 和你用 M file 速度差上 100 倍應該很正常. 不信的話, 你用 C 寫, 然後到 matlab 裡面 compile 成 mex 再去比比看. 2. 我猜, 那應該是根據 input size 在幾個 algorithm 裡面切換. 是我的話, 我選 Bubble Sort, Quick Sort, Radix Sort. -- 趙客縵胡纓,吾鉤霜雪明。銀鞍照白馬,颯沓如流星。 十步殺一人,千里不留行。是了拂衣去,深藏身與名。 閑過信陵飲,脫劍膝前橫。將炙啖朱亥,持觴勸侯贏。 三杯吐然諾,五嶽倒為輕。眼花耳熱後,意氣素霓生。 就趙揮金錘,邯鄲先震驚。千秋二壯士,烜赫大梁城。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 76.171.165.34
文章代碼(AID): #1AFz5rNx (MATLAB)
文章代碼(AID): #1AFz5rNx (MATLAB)