qsort函數

qsort函數簡介

頭檔案為：#include<stdlib.h>

　　功 能: 使用快速排序例程進行排序

　　用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const

void *));

　　參數：1 待排序數組首位址 2 數組中待排序元素數量 3 各元素的占用空間大小 4 指向函數的指

針，用于确定排序的順序

1.對一個長為1000的數組進行排序時，int a[1000]; 那麼base應為a，num應為 1000，width應為

sizeof(int)，comp函數随自己的命名。

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

　　其中comp函數應寫為:

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

　　{

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

　　}

　　上面是由小到大排序，return *(int *)b-*(int *)a; 為由大到小排序。

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

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

。

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

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

char a[1000][20];

　　qsort(a,1000,sizeof(char)*20,comp);

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

　　return strcmp((char *)a,(char *)b);

2.對字元串排序：

int comp(const void *p1,const void *p2)

{

return strcmp((char *)p2,(char *)p1);

}

int main()

char a[max1][max2];

initial(a);

qsort(a,lenth,sizeof(a[0]),comp);

//lenth 為數組a的長度

3、按結構體中某個關鍵字排序（對結構體一級排序）：

struct node

double data;

int other;

}s[100];

return (*(node *)p2)->data > (*（node *）p1)->data ? 1 : -1;

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

4、按結構體中多個關鍵字排序（對結構體多級排序）[以二級為例]：

int x;

int y;

//按照x從小到大排序，當x相等時按y從大到小排序（這是3跟4的差別）

struct node *c=(node *)p1;

struct node *d=(node *)p2;

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

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

5、對結構體中字元串進行排序：

int data;

char str[100];

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

return strcmp((*(node *)p1).str,(*(node *)p2).str);

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

6、計算幾何中求凸包的comp

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

struct point *c=(point *)p1;

struct point *d=(point *)p2;

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

else if(!cacl(*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;

6.6、計算幾何中求凸包的comp

c++裡面qsort函數中的cmp函數，傳回值1,0,-1分别有什麼意義？如果把一個數組從小到大排序應該如何寫？

2011-8-3 20:25

提問者： ​​nino先生​​ | 浏覽次數：278次

我來幫他解答

2011-8-3 20:49

滿意回答

作者：​​火星十一郎​​

本文版權歸作者火星十一郎所有，歡迎轉載和商用，但未經作者同意必須保留此段聲明，且在文章頁面明顯位置給出原文連接配接，否則保留追究法律責任的權利.

分享到：

​​更多​​