qsort函数简介
功能: 使用快速排序例程进行排序
头文件:stdlib.h
用法:
void qsort(参数一,参数二,参数三,参数四);
参数:
1、待排序数组,排序之后的结果仍放在这个数组中
2、数组中待排序元素数量
3、各元素的占用空间大小(单位为字节)
4、指向函数的指针,用于确定排序的顺序(需要用户自定义一个比较函数)
比较函数
int型
int num[100];
int cmp_int(const void* _a , const void* _b) //参数格式固定
{
int* a = (int*)_a; //强制类型转换
int* b = (int*)_b;
return *a - *b;
}
qsort(num,100,sizeof(num[0]),cmp_int);
注意:默认升序排列(从小到大),如果想降序排列返回*b-*a即可
char型
char word[100];
int cmp_char(const void* _a , const void* _b) //参数格式固定
{
char* a = (char*)_a; //强制类型转换
char* b = (char*)_b;
return *a - *b;
}
qsort(word,100,sizeof(word[0]),cmp_char);
double型
double in[100];
int cmp_double(const void* _a , const void* _b) //参数格式固定
{
double* a = (double*)_a; //强制类型转换
double* b = (double*)_b;
return *a > *b ? 1 : -1; //特别注意
}
qsort(in,100,sizeof(in[0]),cmp_double);
注意:在对浮点或者double型的一定要用三目运算符,因为要是使用像整型那样相减的话,如果是两个很接近的数则可能返回一个很小的小数(大于-1,小于1),而cmp的返回值是int型,因此会将这个小数返回0,系统认为是相等,失去了本来存在的大小关系
字符串型
char word[100][10];
int cmp_string(const void* _a , const void* _b) //参数格式固定
{
char* a = (char*)_a; //强制类型转换
char* b = (char*)_b;
return strcmp(a,b);
}
qsort(word,100,sizeof(word[0]),cmp_string);