C语言自带的快速排序（qsort）函数使用方法

Posted 2020-08-03 XZYQvQ

感觉打快排太慢了，找到了c语言自带的函数。这函数用起来没c++的方便，不过也够了。

函数名称：qsort，在头文件：<stdlib.h>中

不多说，上代码：

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;//这是从小到大排序，若是从大到小改成： return *(int *)b-*(int *)a;
}
int main()
{
	int a[100];
	int n;
	scanf("%d",&n);//n代表数组中有几个数字 
	int i;
	for(i=1;i<=n;i++)
		scanf("%d",&a[i-1]);
	qsort(a,n,sizeof(a[0]),cmp);//(数组，需要排序的数字个数，单个数字所占内存大小，比较函数）
	 for(i=1;i<=n;i++)
		printf("%d ",a[i-1]);
	return 0;
}