作者:曾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的类型,要和排序的数组的类型保持一致