GDKOI考前復習一下快速排序。對於普通數字元素的快排,詳細見網址。
但對於字符串的排序一直都比較玄學,因為用普通的手打比較函數總會WA,有時必須用C的char *配上strcmp函數作比較才穩。此外,對於字符串的排序的qsort詳見網址(內含qsort的n種其他用法,包括結構體排序等,qsort的功能強大!!!)
必要補充的一些基礎知識:
qsort中手定義比較函數comp的返回值(int類型):返回-1時為正序
strcmp()的返回值:-1為a<b,1為a>b(按位比較)。
comp(const void *a,cost void *b)注意對結構體的強制轉換不能直接寫在return里。