【qsort】数组的排序

用法：

qsort()函数用于对各种数据类型的数组进行排序。

原型：

qsort(void* base, size_t nmemb, size_t size, compar);

第一个参数：数组的起始地址；
第二个参数：数组元素的个数（数组长度）；
第三个参数：数组元素的大小（sizeof 数组的数据类型）；
第四个参数：回调函数的地址。

回调函数决定了排序的顺序，声明如下：

int (compar)(const void* p1, const void* p2);

1）如果函数的返回值<0，那么p1所指向的元素会排在p2所指向的元素的前面；
2）如果函数的返回值=0，那么p1所指向的元素会排在p2所指向的元素顺序不确定；
3）如果函数的返回值>0，那么p1所指向的元素会排在p2所指向的元素的后面；

例题：

功能：对数组中的元素从小到大进行排序，并输出

#include <iostream>
using namespace std;

int compar(const void* p1, const void*p2)
{
	if (*(int*)p1 < *(int*)p2) return -1;
	if (*(int*)p1 == *(int*)p2) return 0;
	if (*(int*)p1 > *(int*)p2) return 1;
	//可简化为：return *(int*)p1-*(int*)p2;

}

int main()
{
	int a[] = { 8,4,5,9,6,2,2,7 };

	qsort(a, (sizeof a) / sizeof(int), sizeof(int), compar);

	for (int i = 0; i < (sizeof a) / sizeof(int); i++)
	{
		cout << "a[" << i << "]=" << a[i] << endl;
	}
	return 0;
}

运行结果如下：

a[0]=2
a[1]=2
a[2]=4
a[3]=5
a[4]=6
a[5]=7
a[6]=8
a[7]=9

C:\code\day\x64\Debug\day.exe (进程 30220)已退出，代码为 0。
按任意键关闭此窗口. . .

其他细节

• 形参的地址用void是为了支持任意数据类型，在回调函数中必须具象化；
• size_t是C标准库中定义的，在64位系统中是8字节无符号整型，（unsigned long long）
• 排序的需求除了升序和降序，还有很多不可预知的情况，只能用回调函数。