先表態一下, 我不是學資工的, 因為我從小就在摸這些些東西
所以我還頗能夠了解為什麼有那麼多資工系的人會反彈
==== 我是分隔線, 以下是重點 ===
其實補充一點有許多人沒有講到的重點
有人說你會寫字, 但並不代表你會寫詩
這個其實還蠻中肯的, 因為資工有教優化
以下兩個都是做同樣的效果, 都是將數字順序依序排好
但是後者個效率遠比前者大, 這就是所謂演算法帶來的優化
這是資工一生中最追求的東西
// ===============前置準備動作================
// 產生大量的亂數
int a[60000];
for (int i=0, i<60000, i++)
{
a[i]=rand()%60000;
}
// ============版本1-俗稱SelectionSort===============
void SelectionSort(int a[], int array_size)
{
int i;
for (i = 0; i < array_size - 1; ++i)
{
int j, min, temp;
min = i;
for (j = i+1; j < array_size; ++j)
{
if (a[j] < a[min])
min = j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
// 使用方法: SelectionSort(a, 60000);
// ============版本2-俗稱HeapSort===============
void makeheap ( int x[ ], int n )
{
int i, val, s, f ;
for ( i = 1 ; i < n ; i++ )
{
val = x[i] ;
s = i ;
f = ( s - 1 ) / 2 ;
while ( s > 0 && x[f] < val )
{
x[s] = x[f] ;
s = f ;
f = ( s - 1 ) / 2 ;
}
x[s] = val ;
}
}
void heapsort ( int x[ ], int n )
{
int i, s, f, ivalue ;
for ( i = n - 1 ; i > 0 ; i

未看先推

你在八卦貼code會被end吧

建議你再解釋時間複雜度 再帶入code比較完整

趕快推 不然會被人家笑說看不懂

就是要End直接看結尾啊 XDDDD

C++剛好考排序 剛溫蛤

程式設計師的價值比不過賣雞排的人..是有這麼一段啦

推推 我只會寫氣泡排序QQ

資工的知識還是很皮毛，要寫快的程式是要實做的功力同一個演算法不同程度的人做就會差很多倍了像你舉這個例子，數量夠大quick sort會比較快大蓋有個threshold要換algorithm 先quick sort切到夠小換成heapsort...

" target="_blank" rel="nofollow">

quick sort 做 multi-thread 也好做...

嗯嗯嗯　我也是這麼覺得

除非很底層 不然都直接拉現成套件來用 哪來時間自己慢慢寫

這種東西在學生時期自爽用的而已等你面對的是一個龐大的專案 重點是整體規劃能力

= = "優化"這詞還真是淺移默化 ......

最佳化

網路上的東西入門的很多 但進階的超少 所以想靠網路學起

http://goo.gl/56N0 sqrt函數 每次這話題都會想到這個

我看是很難

整體規劃能力是去工作才學的，沒師父教很自學

以現在處理器速度 n=60000你用bubble也可以啦

Code的可讀性也很重要

code. 是一門哲學

舉例而以咩 XD

實戰中這些排序程式沒用 有現成的可用 但精膸很重要

虛支那用語

我怎麼有股衝動想要在code最上方加上/*...

軟體工程啊啊啊

hello world

結果別人1分鐘拉好原件已經跑出結果 你還在慢慢輸入

heap sort 只是基礎

跟什麼科系根本沒關係 有些人唸完還不是寫得很爛看過一個118畢業的 PLC寫的跟鬼一樣 後來接手超痛苦