在找尋
qsort有什麼特點呢？
優點：
- 由於是標準，所以跨平台沒問題~
- 偽泛型，只要提供比較用的函數，可排序各種型別的陣列。
- 現成的排序法，懶人好物www
缺點：
- 只能對陣列使用，鏈結串列什麼的，通通不認識！
- 要知道函數指標，提供規定的比較函數，但這應該不是大問題XD
- 請瞭解指標~
函數解析
void qsort(void *base,
size_t n,
size_t size,
int ((compare) (const void *, const void *))
- base：陣列的起始位址。
- n：陣列元素數量。
- size：陣列的型別大小，sizeof是您的好朋友。
- compare：比較函數的指針，回傳整數，輸入不能兩個更改目標資料的指針。
注：void類型的指針，可以指向任何類型，所以可以達成類似泛型的功能。
實彈操演
題目：有5位學生，須以總分排序、國文、英文、數學作順序排列。
#include <stdio.h>#include <stdlib.h>#define ARRAY_MAX 5typedef struct _Classmate{int chinese, english, math;}Classmate;/*傳回-1代表 a < b傳回 0代表 a = b傳回 1代表 a > b*/int compare(const Classmate *a, const Classmate *b){/* 總分比較 */if (a->chinese + a->english + a->math !=b->chinese + b->english + b->math)return (a->chinese + a->english + a->math <b->chinese + b->english + b->math) ? -1 : 1;/* 先比國文 */if (a->chinese != b->chinese)return (a->chinese < b->chinese) ? -1 : 1;/* 在比英文 */if (a->english != b->english)return (a->english < b->english) ? -1 : 1;/* 最後數學 */if (a->math != b->math)return (a->math < b->math) ? -1 : 1;/* 全部相等 */return 0;}void printAll(Classmate *classmate){int i;for (i = 0; i < ARRAY_MAX; i++){printf("[%02d] %3d + %3d + %3d = %3d\n",i + 1,classmate[i].chinese,classmate[i].english,classmate[i].math,classmate[i].chinese + classmate[i].english + classmate[i].math);}}int main(int argc, char *argv[]){Classmate classmate[ARRAY_MAX] = {{ 50, 75, 90 },{ 30, 46, 50 },{ 100, 80, 60 },{ 55, 55, 80 },{ 95, 100, 70 }};printf("====== 排序前 ======\n");printAll(classmate);qsort(classmate,ARRAY_MAX,sizeof(Classmate),compare);printf("\n====== 排序後 ======\n");printAll(classmate);return 0;}
輸出
====== 排序前 ======
[01] 50 + 75 + 90 = 215
[02] 30 + 46 + 50 = 126
[03] 100 + 80 + 60 = 240
[04] 55 + 55 + 80 = 190
[05] 95 + 100 + 70 = 265
====== 排序後 ======
[01] 30 + 46 + 50 = 126
[02] 55 + 55 + 80 = 190
[03] 50 + 75 + 90 = 215
[04] 100 + 80 + 60 = 240
[05] 95 + 100 + 70 = 265
參考資料
- https://en.wikipedia.org/wiki/Qsort
- http://www.cnblogs.com/oomusou/archive/2008/01/28/1056846.html
- http://pydoing.blogspot.tw/2010/07/c-qsort.html
- http://winage.pixnet.net/blog/post/188269445-qsort%E7%9A%84%E5%87%BD%E6%95%B8%E6%8C%87%E6%A8%99%E6%96%B9%E6%B3%95
- http://www.cnblogs.com/hnrainll/archive/2011/11/27/2265017.html
