一、qsort()是什么
C 库函数void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) ); 对数组进行排序。
二、如何使用
1.引入库
代码如下(示例):
#include <stdlib.h>
#include <search.h>
#include <stdio.h>
2.函数声明
代码如下(示例):
void qsort( void *base, size_t num, size_t width, int (__cdecl *compare )(const void *elem1, const void *elem2 ) );
3.参数
base -- 指向要排序的数组的第一个元素的指针。
num-- 由 base 指向的数组中元素的个数。
width-- 数组中每个元素的大小,以字节为单位。
compare -- 用来比较两个元素的函数()。
4.compare要求
compare( (void *) elem1, (void *) elem2 );
compare函数须比较elem1与elem2,并根据比较结果返回以下数值
返回值 | 描述 |
---|---|
<0 | elem1小于elem2 |
=0 | elem1等于elem2 |
>0 | elem1大于elem2 |
三、示例代码
#include <stdlib.h>
#include <search.h>
#include <stdio.h> //头文件
//cmp_int 为设计的compare函数,用于比较整形的大小
int cmp_int(const void* e1, const void* e2)
{
//比较两个整形值 的函数
return *(int*)e1 - *(int*)e2;//将void*指针强制类型转换为(int*),并返回>0 ,=0,或<0;
}
//cmp_float 为设计的compare函数,用于比较浮点型的大小
int cmp_float(const void *e1, const void* e2)
{
return *(float*)e1 - *(float*)e2;
}
int main()
{
int arr[] = { 9,8,7,6,5,4,3,2,1}; //给定待排序数组
int sz = sizeof arr / sizeof arr[0];//计算数组中元素个数
//调用qsort函数
//base -- arr
//num -- sz
//width -- sizeof(arr[0])
//compare -- cmp_int
qsort(arr, sz, sizeof(arr[0]), cmp_int);
for (int i = 0; i < sz; i++)
{
printf("%d ", arr[i]); //打印函数查看结果
}
return 0;
}