七種qsort排序方法?


<本文中排序都是采用的從小到大排序>?


一、對(duì)int類型數(shù)組排序?

int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp);
二、對(duì)char類型數(shù)組排序（同int類型）?

char word[100]; Sample: int cmp( const void *a , const void *b ) { return *(char *)a - *(int *)b; } qsort(word,100,sizeof(word[0]),cmp);

三、對(duì)double類型數(shù)組排序（特別要注意）?

double in[100]; int cmp( const void *a , const void *b ) { return *(double *)a > *(double *)b ? 1 : -1; } qsort(in,100,sizeof(in[0]),cmp)；

四、對(duì)結(jié)構(gòu)體一級(jí)排序?

struct In { double data; int other; }s[100] //按照data的值從小到大將結(jié)構(gòu)體排序,關(guān)于結(jié)構(gòu)體內(nèi)的排序關(guān)鍵數(shù)據(jù)data的類型可以很多種，參考上面的例子寫(xiě) int cmp( const void *a ,const void *b) { return (*(In *)a)->data > (*(In *)b)->data ? 1 : -1; } qsort(s,100,sizeof(s[0]),cmp);

五、對(duì)結(jié)構(gòu)體二級(jí)排序?

struct In { int x; int y; }s[100]; //按照x從小到大排序，當(dāng)x相等時(shí)按照y從大到小排序 int cmp( const void *a , const void *b ) { 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; } qsort(s,100,sizeof(s[0]),cmp);

六、對(duì)字符串進(jìn)行排序?

struct In { int data; char str[100]; }s[100]; //按照結(jié)構(gòu)體中字符串str的字典順序排序 int cmp ( const void *a , const void *b ) { return strcmp( (*(In *)a)->str , (*(In *)b)->str ); } qsort(s,100,sizeof(s[0]),cmp);

七、計(jì)算幾何中求凸包的cmp?

int cmp(const void *a,const void *b) //重點(diǎn)cmp函數(shù)，把除了1點(diǎn)外的所有點(diǎn)，旋轉(zhuǎn)角度排序 { 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)) //如果在一條直線上，則把遠(yuǎn)的放在前面 return 1; else return -1; }

PS:?


其中的qsort函數(shù)包含在<stdlib.h>的頭文件里，strcmp包含在<string.h>的頭文件里

轉(zhuǎn)載于:https://www.cnblogs.com/wangfengju/p/6172471.html

總結(jié)

以上是生活随笔為你收集整理的qsort函数应用大全的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。