C語言标準庫函數qsort排序的介紹與使用

qsort函數包含在<stdlib.h>的頭檔案裡。

qsort函數聲明如下：

void qsort(void *base, size_t nmemb, size_t size, int(*compar)(const void *, const void *));

參數說明如下：

base: 要排序的數組

nmemb: 數組中的元素數目

size: 每個數組元素占用記憶體空間，可使用sizeof獲得

compar: 比較兩個數組元素的比較函數。本比較函數的第一個參數值小于、等于、大于第二參數值時，本比較函數的傳回值應分别小于、等于、大于零。

也就說你要實作一個這樣的函數（升序）：

int cmp(const void *a, const void *b)

如果a > b，傳回>0

如果a == b, 傳回0

如果a < b，傳回<0

這裡的a和b的關系僅僅是邏輯上的，并不是值比較，是以排序的可以不僅僅是數字，還可以是字元。

<以下排序都是采用的從小到大排序>

一、對int類型數組排序

int num[100];

sample:

int cmp ( const void *a , const void *b)

{

        return *(int *)a - *(int *)b;

}

qsort(num,100,sizeof(num[0]),cmp);

對一個二維數組的進行排序：

int a[1000][2]; 其中按照a[i][0]的大小進行一個整體的排序，其中a[i][1]必須和a[i][0]一起移動交換。

qsort(a,1000,sizeof(int)*2,comp);

int comp(const void *a,const void *b)

     return ((int *)a)[0]-((int *)b)[0];

二、對char類型數組排序（同int類型）

char word[100];

int cmp( const void *a , const void *b)

        return *(char *)a - *(char *)b;

qsort(word,100,sizeof(word[0]),cmp);

三、對double類型數組排序（特别要注意）

double in[100];

        return *(double *)a > *(double *)b ? 1 : -1;

qsort(in,100,sizeof(in[0]),cmp)；

四、對結構體一級排序

struct in

double data;

int other;

}s[100]

//按照data的值從小到大将結構體排序,關于結構體内的排序關鍵資料data的類型可以很多種，參考上面的例子寫

int cmp( const void *a ,const void *b)

        return (*(in *)a).data > (*(in *)b).data ? 1 : -1;

qsort(s,100,sizeof(s[0]),cmp);

五、對結構體二級排序

int x;

int y;

}s[100];

//按照x從小到大排序，當x相等時按照y從大到小排序

struct in *c = (in *)a;

struct in *d = (in *)b;

if(c->x != d->x) return c->x - d->x;

else return d->y - c->y;

六、對字元串進行排序

int data;

char str[100];

//按照結構體中字元串str的字典順序排序

        return strcmp( (*(in *)a).str , (*(in *)b).str);

七、計算幾何中求凸包的cmp

int cmp(const void *a,const void *b) //重點cmp函數，把除了1點外的所有點，旋轉角度排序

struct point *c=(point *)a;

struct point *d=(point *)b;

if( calc(*c,*d,p[1]) < 0) return 1;

else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //如果在一條直線上，則把遠的放在前面

return 1;

else return -1;

衆所周知，c語言中qsort是在一個數組中以升序對資料進行排序。有時我們也需要以降序的方

式來排序資料，隻要一個小小的改動就可以實作。

先來看看一個例子程式，它以升序的方式對整型數組進行排序的。

＃i nclude <iostream>

using namespace std;

int compare(void const *a, void const *b)

if((*(int *)a) == (*(int *)b))

return 0;

else

return (*(int *)a) < (*(int *)b) ? -1 : 1;//注意這裡

int main()

int a[10] = {1, 0, 2, 4, 3, 6, 9, 5, 7, 8};

int i;

for(i = 0; i < 10; ++i)

cout << a[i] << " ";

cout << endl;

qsort(a, 10, sizeof(int), compare);

程式的輸出：

1 0 2 4 3 6 9 5 7 8

0 1 2 3 4 5 6 7 8 9

改動compare函數，以實作對數組進行降序排序:

return (*(int *)a) < (*(int *)b) ? 1 : -1;//改動這裡

程式輸出：

9 8 7 6 5 4 3 2 1 0