轉(zhuǎn)于:http://blog.csdn.net/eapid/article/details/1552310
這些是在網(wǎng)上找到的資料，感謝整理出來(lái)的朋友，同時(shí)放到這里與大家分享。

在c++中qsort()排序函數(shù)的使用
2007-01-29 01:40

在c++中qsort()排序函數(shù)的使用
2007-01-29 01:40

qsort函數(shù)應(yīng)用大全

七種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;}

c++中加載頭文件 “iostream”

c中qsort函數(shù)包含在

轉(zhuǎn)載于:https://www.cnblogs.com/Western-Trail/p/10326182.html

總結(jié)

以上是生活随笔為你收集整理的qsort()编译器自带快速排序的用法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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