c语言知识点---qsort快速排序函数的使用

qsort是c语言自带的快速排序的函数，它可以对任意数据类型的数组进行排序。我们只需要编写相邻两个元素的排列方式即可。

main.cpp:

#include <iostream>
using namespace std;
int compare(const void* Y1, const void *Y2);//相邻两个元素排列函数
int main()
{
	int array[5] = { 56, 23, 89, 78, 43 };
	qsort(array, 5, sizeof(int), compare);//参数：1.数组地址 2.数组元素个数 3.元素大小 4.比较函数的地址
	for (int i = 0; i < 5; i++)
	{
		cout << array[i]<<' ';
	}
	system("pause");
	return 0;
}

int compare(const void* Y1, const void *Y2)//传递数组中的两个元素地址（qsort函数自动完成）
{										   //void*不是空指针，而是指向任意数据类型的指针，使用时要将它强制转换为某一类型
	int *P1, *P2;
	P1 = (int*)(Y1);//将void*转换为int*，因为此时的数组是int类型
	P2 = (int*)(Y2);
	return (*P1 - *P2);//升序   如果降序：-（*P1 - *P2）
}

qsort根据compare的返回值排列规则：
返回值 -1：两个元素不交换 （理解为前一个减后一个 = -1，前一个比后一个小）
返回值 0 ：两个元素不交换
返回值 1 ：两个元素交换   （理解为前一个减后一个 = 1，前一个比后一个大）
可以看出：qsort默认是进行升序排列的，如果需要降序，只需要在compare返回值进行相反数操作即可

运行结果：