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

感觉打快排太慢了,找到了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;
}

  

 

posted @ 2016-07-06 09:33  XZYQvQ  阅读(28614)  评论(1编辑  收藏  举报