轉于:http://blog.csdn.net/eapid/article/details/1552310
這些是在網上找到的資料，感謝整理出來的朋友，同時放到這里與大家分享。

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

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

qsort函數應用大全

七種qsort排序方法

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

一、對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);

二、對char類型數組排序（同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);

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

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)；

四、對結構體一級排序

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);

五、對結構體二級排序

struct In
{
int x;
int y;
}s[100];

//按照x從小到大排序，當x相等時按照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);

六、對字符串進行排序

struct In
{
int data;
char str[100];
}s[100];

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

int cmp ( const void *a , const void *b )
{
return strcmp( (* (In * )a)->str , (* (In * )B)->str );
}

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

七、計算幾何中求凸包的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++中加載頭文件 “iostream”

c中qsort函數包含在

轉載于:https://www.cnblogs.com/Western-Trail/p/10326182.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。