【C语言】qsort函数用法

讨厌水的鱼

已于 2022-03-11 16:52:45 修改

阅读量106

点赞数

分类专栏： C/C++ 文章标签： c语言排序算法

于 2022-03-05 13:37:14 首次发布

原文链接：https://blog.csdn.net/zhao888789/article/details/79186619

版权

C/C++ 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这篇博客介绍了C语言标准库中的qsort函数，用于对数组进行排序。详细讲解了如何定义比较函数cmp，包括对int、char、double类型数组的排序，并提供了字符串排序的例子。强调了在处理double类型时，使用三目运算符确保正确排序的重要性。

摘要由CSDN通过智能技术生成

本文转载

原文链接：https://blog.csdn.net/zhao888789/article/details/79186619

qsort函数简介

在这里插入图片描述

qsort中几种常见的比较函数cmp

1.对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);

可见，参数列表是两个空指针，现在他要去指向你的数组元素。所以转换为你当前的类型，然后取值。默认升序排列(从小到大)，如果想降序排列返回 *b-*a 即可;

2.对char型数组排序（同int类型）

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

3.对double型数组排序

double in[100];
int cmp_double(const void* _a , const void* _b)　　//参数格式固定
{
    double* a = (double*)_a;    //强制类型转换
    double* b = (double*)_b;
    return *a > *b ? 1 : -1;　  //特别注意！！！
}

qsort(in,100,sizeof(in[0]),cmp_double);

在对浮点或者double型的一定要用三目运算符，因为要是使用像整型那样相减的话，如果是两个很接近的数则可能返回一个很小的小数（大于-1，小于1），而cmp的返回值是int型，因此会将这个小数返回0，系统认为是相等，失去了本来存在的大小关系；

4.对字符串进行排序

char word[100][10];
int cmp_string(const void* _a , const void* _b)　　//参数格式固定
{
    char* a = (char*)_a;　　//强制类型转换
    char* b = (char*)_b;
    return strcmp(a,b);
}

qsort(word,100,sizeof(word[0]),cmp_string);