qsort的应用

qsort是编译器函数库自带的快速排序函数。使用qsort()排序并用bsearch()搜索是一个比较常用的组合。

qsort 的函数原型如下：

void qsort(void*base,size_tnum,size_t width,int(__cdecl*compare)(const void*,const void*));

各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针

#include <stdio.h>
#include <stdlib.h>
int cmp(const void *pa,const void *pb){		//比较函数
	return *(int *)pa-*(int *)pb;
}
int main(){
	int n,arr[100],i;
	freopen("in.txt","r",stdin);		//重定向输入流为in.txt,注意in.txt的路径
	while(scanf("%d",&n)!=EOF){
		for(i=0;i<n;i++)
			scanf("%d",&arr[i]);
		qsort(arr,n,sizeof(int),cmp);
		for(i=0;i<n;i++)
			printf("%d ",arr[i]);
	}
	fclose(stdin);
	return 0;
}

注意：freopen函数对于有多组测试数据的情况非常适用，特别是测试数据较多时

freopen("in.txt","r",stdin);

其中in.txt中的内容如下：

5
2 4 6 1 7