C语言---qsort函数的使用

定义

qsort函数是C语言库里利用快速排序算法对数据进行排序的函数，可以排序任意的类型数据

//函数一共需要四个参数
void qsort( void *base,//待排序数据的首地址，例如数组的首元素地址 
			size_t num, //待排序数据的总个数，例如数组的元素个数
			size_t width, //待排序数据的字节大小，例如int类型4个字节
			int (__cdecl *compare )(const void *elem1, 
			const void *elem2 ) );//比较的函数，该参数类型为函数指针

使用该函数需要引用头文件<stdlib.h>

1、使用方法

首先要先理解第四个参数比较函数，这个函数是由自己编写的，返回值为int类型，如果返回值大于0，那么第一个元素就比第二个元素要大，就需要交换，根据想要的升序或降序对两个元素的比较可以进行互换调整

整形

拿整形来举例

int cmp1(const void* e1, const void* e2)//整形排序
{
   
	return (*(int*)e1 - *(int*)e2);
}

因为两个元素都是无类型指针类型，所以先强制类型转换为int型后再进行解引用比较，这就是一个比较整形的比较函数了，接着调用qsort函数，如以下代码

void test1()
{
   
	int arr[10] = {
    9,7,5,3,1,8,6,4,2,0 };//先创建一个无序的整形数组
	int sz = sizeof(arr) / sizeof(arr[0