C库函数qsort()函数用法

一、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 (int)(*(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;
}

四、排序结果打印