KY210 排序

 这道题很简单，这里主要想介绍两个库函数：

1.C的qsort函数，上一篇里有讲，这一篇展示一下在这个问题下的成功应用。

2.C++的sort函数。

下面为C的qsort函数。

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b){
	return *(int*)a-*(int*)b;
}

int main(){
	int n=0;
	while(scanf("%d",&n)!=EOF){
		int a[105]={0};
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		qsort(a,n,sizeof(int),cmp);
		for(int i=0;i<n-1;i++){
			printf("%d ",a[i]);
		}
		printf("%d\n",a[n-1]);	
	}		
	return 0;
}

下面为C++的sort函数。

#include<iostream>
//#include<cstdio>
#include<algorithm>
using namespace std;
const int MAXN = 100;
int arr[MAXN];
int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		for(int i=0;i<n;i++){
			scanf("%d",&arr[i]);
		}
		sort(arr,arr+n);
		for(int i=0;i<n;i++){
			printf("%d ",arr[i]);
		}
		printf("\n");
	}
	return 0;
}

使用函数sort需要引入头文件#include<algorithm>

sort(待排序序列的起始地址，结束地址); 

结果从小到大排列。