【C语言】qsort使用详解

qsort函数是C语言的属于<stdlib.h>头文件的快速排序函数，qsort(array,array+n,cmp);

关于cmp函数的定义规则我们只需简单的记得，当cmp的返回值为true时，即表示cmp函数的第一个参数将会排在第二个参数之前（即在我们定义的规则中，cmp表示第一个参数是否比第二个参数大，若是，则排在前面）。

下面通过几个例子来说明：

void qsort( void *base, size_t num, size_t width, int (__cdecl *compare );
int compare (const void *elem1, const void *elem2 ) );

qsort（quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序功能。排序之后的结果仍然放在原来数组中。

参数意义如下：base:需要排序的目标数组开始地址；num:目标数组元素个数；width:目标数组中每一个元素长度；compare:函数指针，指向比较函数

1.对int类型数组排序
int num[100];
int cmp ( const void *a , const void *b )
{
　　return *(int *)a - *(int *)b;
}
可见：参数列表是两个空指针，现在他要去指向你的数组元素。所以转型为你当前的类型，然后取值。升序排列。
因为是按照acs码的值进行的，所以在前面的字符的值一定小于后面的字符。
那么，对于a b，如果a的值>b的值，就说明在字母表中a在b的后面，返回值为1表示ture，执行交换。

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

2.对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);

 

3.对double类型数组排序（特别要注意）
double in[100];
int cmp( const void *a , const void *b )
{
　　return *(double *)a > *(double *)b ? 1 : -1;
}

返回值的问题，显然cmp返回的是一个整型，所以避免double返回小数而被丢失。

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

 

4.对struct一级排序

struct In
{
double data;
int index;
}s[100]

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写

int cmp( const void *a ,const void *b)
{
　　return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
　　//注意，这条语句在VC6.0环境下运行可能会出错，但是并不是语句错了，而是你要先 Build ，或者全部重建。总之语句是对的。
　　/*
　　或者你可以将这上面1条语句改成下面这3条语句
　　struct In *aa = (In *)a;
　　struct In *bb = (In *)b;
　　return aa->data > bb->data ? 1 : -1;
　　*/
}
qsort(s,100,sizeof(s[0]),cmp);

 

ps：定义的结构体如果是指针，访问成员时就用->；如果定义的是结构体变量，访问成员就用.

 

5.对struct二级排序
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);

6.对string进行排序
char str[100][100];
int cmp(const void* a,const void* b )
{
　　return strcmp((char *)a,(char*)b);
}
qsort(str,n,sizeof(str[0]),cmp);
值得注意的是，上面的n，很有可能会被误认为是100，这里实际应该是你要排序的个数，比如说你实际上只有str[0],str[1],str[2]这三个字符串要排序，那么n就应该是3，而不是100；
 
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);

 

（参考自：http://blog.csdn.net/yzl_rex/article/details/7874513

　　　　　http://blog.csdn.net/u014767460/article/details/24099743）

 

 补充：

因为cmp函数要求

实际上，不使用 const void *  在VC里可以编译通过：

但是在dev C++里却不能，此时要使用强制类型转换来实现：