qsort是标准函数库自带的快速排序函数
原型:void qsort(void base,size_t num,size_t width,int(compare)(const void*,const void*));
头文件:stdlib.h
返回值:void
参数:
- base -- 指向要排序的数组的第一个元素的指针(待排序的数组)
- nitems -- 由 base 指向的数组中元素的个数。
- size -- 数组中每个元素的大小,以字节为单位。(sizeof(元素的数据类型))
- compar -- 用来比较两个元素的回调函数。(函数指针,用于确定排序的顺序(递增/递减),需要自定义一个比较函数)
回调函数compar: int compar(const void *p1, const void *p2);
compar参数:p1,p2分别指向两个待比较的指针,注意两个形参是const void *型,一般会在compar函数内部强转成实际的类型。
compar返回值 :
如果compar返回值小于0(< 0),那么p1所指向元素会被排在p2所指向元素的左面,即递增;
如果compar返回值大于0(> 0),那么p1所指向元素会被排在p2所指向元素的右面,即递减 ; 如果compar返回值等于0(= 0),那么p1所指向元素与p2所指向元素的顺序不确定,即不变;
例如:
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);
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);
二维数组中 数组的第二位进行排序 (a[1],b[1]换成a[0]a[0],即为对第一位进行排序):
int points[100][2]={{5,6},{4,5},{3,4},{4,6}.....}; //int **
int cmp_arr(const void* _a, const void* _b) {
int *a = *(int**)_a, *b = *(int**)_b;
return a[1] < b[1] ? -1 : 1;
}
qsort(points, 100, sizeof(int*), cmp_arr);