C语言qsort函数深度理解

短命女 2024-03-24 11:44 14阅读 0赞

#### 文章目录 ####

*  头文件(Required Header)
 *  qsort传参
 *  compar单独拿出来编写函数
 *   *   *   *  compar函数决定函数降序还是升序
 *  代码解析
 *  \*\*打印结果升序\*\*
 *  \*\*打印结果降序\*\*

## 头文件(Required Header) ##

**<stdlib.h> and <search.h>**

## qsort传参 ##

void qsort(void* base,
               //base中存放的是待排序数据中第一个元素的地址
               size_t num,
               //排序数据的元素个数
               size_t size,
               //一个元素的大小，单位是字节
               int (*compar)(const void*,const void*)
               //用来比较待排序数据中的2个元素的函数
               )

## compar单独拿出来编写函数 ##

##### compar函数决定函数降序还是升序 #####

int compar(const void*e1,const void*e2)
    {
        
        return *(int*)e1-*(int*)e2;
    }

![a108d1f207d9d5d19c6f053c93707e74.jpeg][]

## 代码解析 ##

#include<stdio.h>
    #include<stdlib.h>
    int compar(const void* e1, const void* e2)
    {
        
        return *(int*)e1 - *(int*)e2;
    }
    
    int main()
    {
        
        int arr[10] = {
         0,2,3,5,6,1,4,7,9,8 };
        qsort(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), compar);
        //arr 是数组首地址
        //sizeof(arr) / sizeof(arr[0])计算素组元素个数
        //sizeof(arr[0]) 计算数组中一个元素的大小，单位字节
        //compar比较函数，自己定于内部
        for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
        {
        
            printf("%d ",arr[i]);
        }
        return 0;
    }
    
    //打印的结果
    //0 1 2 3 4 5 6 7 8 9

## **打印结果升序** ##

其中compar 中 返回的是  e 1 − e 2 \\color\{pink\}\{e1-e2\} e1−e2

## **打印结果降序** ##

其中compar 中 返回的是  e 2 − e 1 \\color\{pink\}\{e2-e1\} e2−e1

![f986e4fb2970e8334b3282ef4ef64fb5.jpeg][]

**学的不是技术，更是梦想!!!**

[a108d1f207d9d5d19c6f053c93707e74.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/8b6f04dfb9ab4d13a8aa5db7262070bc.png
[f986e4fb2970e8334b3282ef4ef64fb5.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/b7eddf24568e4a14a43fee4815fed149.png