C语言之qsort函数详解

编辑: admin 分类: c#语言 发布时间: 2022-03-15 来源:互联网
目录
  • 一.qsort函数原型
  • 二.qsort常见的几种比较函数
    • 1.int类型的排序
    • 2.double类型的排序
    • 3.char类型的排序
    • 4.字符串的排序:
      • 1.按首字母排序
      • 2.按字符串长度排序:
  • 总结

    一.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]);
     }
    }
    

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

    qsort正常的使用方法和场景基本都在这了,还有一类是结构体的排序,这个我还没有遇到过,一会遇到了可能会更新。希望对大家有帮助。

    总结

    本篇文章就到这里了,希望能给你带来帮助,也希望您能够多多关注海外IDC网的更多内容!