C语言之qsort函数详解

时间：2022-01-12 08:51:08|栏目：C代码|点击：次

一.qsort函数原型

qsort 功能: 使用快速排序例程进行排序，这个函数是根据二分法写的，其时间复杂度为n*log(n)

#include<stdlib.h>
void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *))

各参数：1. 待排序数组首地址（可直接输入待排序数组名，或是指向数组的指针）

2. 数组中待排序元素数量（可以用sizeof（）来求）

3. 各元素的占用空间大小（可以用sizeof（arr[0]）来求）

4. 指向函数的指针

这个qsort需要我们自己创建一个比较函数，基本都是这个函数

int cmp(const void* _a, const void* _b)；

二.qsort常见的几种比较函数

1.int类型的排序

int cmp(const void* _a, const void* _b)
{
 int* a = (int*)_a;
 int* b = (int*)_b;
 return *a-*b;
}
int main()
{
 int num[10] = { 5,7,8,1,26,52,9,3,14,56 };
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", num[i]);
 }
}

*a-*b这个是从小到大排序，如果想从大到小排序就是*b-*a；

升序排序结果图：

降序排列：

int cmp(const void* _a, const void* _b)
{
 int* a = (int*)_a;
 int* b = (int*)_b;
 return *b-*a;
}
int main()
{
 int num[10] = { 5,7,8,1,26,52,9,3,14,56 };
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%d ", num[i]);
 }
}

其实降序排序就是换成*b-*a

降序排序效果图：

2.double类型的排序

int cmp(const void* _a, const void* _b)
{
 double* a = (double*)_a;
 double* b = (double*)_b;
 return  *(double*)_a > *(double*)_b ? 1 : -1;;
}
int main()
{
 double num[4] = { 2.1,5.2,3.2,445.2};
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%.2f ", num[i]);
 }
}

double类型的比较特殊，因为返回值是int，所以如果是两个特别相近的浮点数相减，那么就有可能会出现的结果比-1大并且比1小，这样系统就会默认为0，所以这里使用了一个三目运算，用来比较。

排序效果图：

3.char类型的排序

char cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return *a - *b;
}
int main()
{
 char num[4] = { 'a','c','f','e'};
 int sz = sizeof(num) / sizeof(num[0]);
 qsort(num, sz, sizeof(num[0]), cmp);
 int i = 0;
 for (i = 0; i < sz; i++)
 {
  printf("%c ", num[i]);
 }
}

其实chai类型和int类型的差不多，比较的都是ASCII码值，只不过是char类型是按字符输出。

排序效果图：

4.字符串的排序：

1.按首字母排序

#define c 10
#define d 10
int cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return *a-*b;
}
int main()
{
 char num[c][d] = {"ac","fd","rbsc","jcse","efgd",
  "arbs","bbs","cbfe","dgafg" ,"ewqrta" };
 qsort(num, c, sizeof(char)*d, cmp);
 int i = 0;
 for (i = 0; i < c; i++)
 {
   printf("%s\n", num[i]);
 }
}

这个排序是比较首字母的ASCII码值进行排序的

排序效果图：

2.按字符串长度排序：

#define c 10
#define d 10
int cmp(const void* _a, const void* _b)
{
 char* a = (char*)_a;
 char* b = (char*)_b;
 return strlen(a)>strlen(b)?1:-1;
}
int main()
{
 char num[c][d] = { "ac","fd","rbsc","jcse","efgd",
  "arbs","bbs","cbfe","dgafg" ,"ewqrta" };
 qsort(num, c, sizeof(char) * d, cmp);
 int i = 0;
 for (i = 0; i < c; i++)
 {
  printf("%s\n", num[i]);
 }
}

这个排序方式是按字符串的长度