Re: [問題] 優化問題已回收
※ 引述《maplefog (楓霧)》之銘言：
: 看了虛擬碼重新寫了一個
: 感覺好像差不多 不過程式碼短一點
: clc
: clear
: Data = [5 3 9 7 8 3];
: Num = length(Data);
: for m = 1:Num
: min = m;
: for n = m+1:Num
: if Data(n)<Data(min)
: min = n;
: end
: end
: tmp = Data(min);
: Data(min) = Data(m);
: Data(m) = tmp;
: end
你這是 Bubble sort.. complexity 是 O(N^2)
資料不多的時後還可以用.
優點是簡單易懂. 缺點就是慢.
你去 google sorting algorithm, 裡面有一票..
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.125.52.127
討論串 (同標題文章)