C语言qsort详解

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