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

你可能感兴趣的:(leetcode练习,c语言)