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 
#include 
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			scanf("%d",&arr[i]);
		qsort(arr,n,sizeof(int),cmp);
		for(i=0;i			printf("%d ",arr[i]);
	}
	fclose(stdin);
	return 0;
}

注意:freopen関数は、複数のテストデータがある場合に非常に適しており、特にテストデータが多い場合に適しています.

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

そのうちin.txtの内容は以下の通りです.

5
2 4 6 1 7