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

作者：曾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在线工具 中运行。

运行结果：

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

小结

• qsort()是现成的排序函数，效率比较高，久经考验，可以直接使用
• 比较函数compar()的函数体的a和b的类型，要和排序的数组的类型保持一致