C语言使用现成的快速排序算法qsort

野性酷女 2023-03-03 15:26 17阅读 0赞

> 作者：曾Jerry 或 大橙员, 250359225@qq.com

在C语言中，有时要对数组进行排序，除了自己造轮子外，也有自带的函数，这就是qsort()。

## qsort()介绍 ##

qsort()使用了快速排序算法，主要是对数组进行排序。要使用qsort()，必须包含头文件<stdlib.h>。

qsort()的原型：

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void*))

*  base：指向要排序的数组的第一个元素的指针
 *  nitems：由 base 指向的数组中元素的个数
 *  size：数组中每个元素的大小，以字节为单位
 *  compar：用来比较两个元素的函数

compar()函数一般要自己实现， 原型如下：

int (*compar)(const void * a, const void * b);

*  其中返回值<=0(不进行置换)，>0(进行置换)

## qsort()的使用 ##

对数组arr\[\] = \{56, 2, 33, 0, 36, 21, 15\}进行从小到大排序

**代码：**

#include <stdio.h>
    #include <stdlib.h>
    
    int arr[] = { 56, 2, 33, 0, 36, 21, 15};
    /* 函数体的a和b的类型，要和排序的数组的类型保持一致*/
    int compar(const void * a, const void * b)
    { 
       return (*(int*)a - *(int*)b); //从小到大
       //return (*(int*)a - *(int*)b); //从大到小
    }
    
    int main()
    { 
       int i;
       int len = sizeof(arr) / sizeof(int);
    
       printf("排序之前的列表：\n");
       for(i=0; i<len; i++) 
       { 
          printf("%d ", arr[i]);
       }
    
       qsort(arr, len, sizeof(int), compar);
    
       printf("\n排序之后的列表：\n");
       for(i=0; i<len; i++) 
       { 
          printf("%d ", arr[i]);
       }
      
      return(0);
    }

大家可以把上面的代码直接在 [菜鸟的C在线工具][C] 中运行。

**运行结果：**

排序之前的列表：
    56 2 33 0 36 21 15 
    排序之后的列表：
    0 2 15 21 33 36 56

## 小结 ##

*  qsort()是现成的排序函数，效率比较高，久经考验，可以直接使用
 *  比较函数compar()的函数体的a和b的类型，要和排序的数组的类型保持一致  
    ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW1lbmcxMTY_size_16_color_FFFFFF_t_70]

[C]: https://c.runoob.com/compile/11
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ZlaW1lbmcxMTY_size_16_color_FFFFFF_t_70]: /images/20230208/a1096735b0fa425a8bc7f702ccc4e3d7.png