前言
各種排序方法中，例如冒泡、插入，快排等我最喜歡用快速排序，特別欣賞快排的分治思想，調用系統的qsort函數前希望大家也能了解一下快速排序的原理，參考鏈接見：http://www.linuxidc.com/Linux/2013-01/78683.htm
qsort函數原型
void qsort(void *base, size_t nmemb, size_t size, int(*compare) (const void *, const void *));
函數原型在<stdlib.h>中找到
參數詳解
base : 指向數組中第一個元素（如果只是對數組的一段區域進行排序，那麼要使base指向這段區域的第一個元素）
nmemb : 要排序元素的數量
size : 每個數組元素的大小,用字節來衡量
compare : 指向比較函數的指針
重點
數組的元素可能是任何類型的，甚至可能是結構體或聯合，所以必須告訴函數qsort如何確定兩個數組元素哪一個“更小”。通過編寫比較函數可以為qsort提供這些信息。當給定兩個指向數組元素的指針p和q時，比較函數必須返回一個整數，如果*p小於*q,那麼返回的數為負數;如果*p等於*q,那麼返回0.如果*p大於*q,返回正數.按照這種結果返回，qsort對數組默認是升序排序.如果想降序，只需要將上述結果返回值*-1即可
測試用例
int&&char數組排序(c代碼)
以int數組為測試例子，進行排序
#include <stdio.h>
#include <stdlib.h>
int compi(const void *a, const void *b)
{
const int *p = a;
const int *q = b;
return *p - *q;
}
int compd(const void *a, const void *b)
{
const int *p = a;
const int *q = b;
return (*p - *q) * (-1);
}
int main()
{
int a[1000];
int i, len, type;
while(scanf("%d %d", &len, &type) != EOF)
{
for(i = 0; i < len; i ++)
{
scanf("%d", &a[i]);
}
switch(type)
{
case 1 :
//遞增排序
qsort(a, len, sizeof(a[0]), compi);
break;
case 2 :
//遞減排序
qsort(a, len, sizeof(a[0]), compd);
break;
}
if(type == 1)
{
printf("遞增排序結果:\n");
}else
{
printf("遞減排序結果:\n");
}
for(i = 0; i < len; i ++)
{
printf("%d ", a[i]);
}
printf("\n");
}
return 0;
}
測試結果:
