对n个数进行排序（正序或者倒序）--06 年华科计算机保研机试真题

例 2.1 排序 （九度教程第 1 题）

时间限制：1 秒 内存限制：32 兆 特殊判题：否

题目描述：

对输入的

n

个数进行排序并输出。

输入：

输入的第一行包括一个整数

n(1<=n<=100)

。接下来的一行包括

n

个整数。

输出：

可能有多组测试数据，对于每组数据，将排序后的

n

个整数输出，每个数后

面都有一个空格。每组测试数据的结果占一行。

样例输入：

4

1 4 3 2

样例输出：

1 2 3 4

来源：

2006

年华中科技大学计算机保研机试真题

做法一：分析空间复杂度和时间复杂度之后可以采取冒泡算法来解决这道题目

#include<stdio.h>
int main(){
int n,buf[100];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++)
scanf("%d",&buf[i]);
//进行不间断的数据输入
for(int i=0;i<n;i++)
for(int j=0;j<n-1-i;j++)
if(buf[j]>buf[j+1]){//两两比较大小，把数值大的移动到后面。
int temp=buf[j];
buf[j]=buf[j+1];
buf[j+1]=temp;
}
for(int i=0;i<n;i++)
printf("%d ",buf[i]);
printf("\n");
}
return 0;
}

做法二：使用C++中带的sort库函数利用快速排序处理该问题

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int n,buf[10000];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++)
scanf("%d",&buf[i]);
sort(buf,buf+n);
for(int i=0;i<n;i++)
printf("%d ",buf[i]);
printf("\n");
}
return 0;
}

扩展：用库函数实现倒序排列

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp (int x,int y){
return x>y;
}
int main(){
int n,buf[10000];
while(scanf("%d",&n)!=EOF){
for(int i=0;i<n;i++)
scanf("%d",&buf[i]);
sort(buf,buf+n,cmp);//使用自定义的排序函数
for(int i=0;i<n;i++)
printf("%d ",buf[i]);
printf("\n");
}
return 0;
}