题目描述
对输入的n个数进行排序并输出。
输入描述:
输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。
输出描述:
可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。 每组测试数据的结果占一行。
示例1
输入
4 1 4 3 2
输出
1 2 3 4
代码2.1 使用冒泡排序
#include<stdio.h> int main() { int n; int 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; }
代码2.2 使用C++快速排序库函数
#include<iostream> #include<algorithm> using namespace std; int main() { int n; int buf[100]; while(cin>>n&&n) { for(int i=0;i<n;i++) { cin>>buf[i]; } sort(buf,buf+n); //使用快速排序 for(int i=0;i<n;i++) { cout<<buf[i]<<" "; } cout<<endl; } return 0; }
代码 2.3 定义排序规则实现降序排列
#include<iostream> #include<algorithm> using namespace std; bool cmp(int x,int y) { return x>y; } int main() { int n; int buf[100]; while(cin>>n&&n) { for(int i=0;i<n;i++) { cin>>buf[i]; } sort(buf,buf+n,cmp); for(int i=0;i<n;i++) { cout<<buf[i]<<" "; } cout<<endl; } return 0; }
原文地址:https://www.cnblogs.com/qing123tian/p/11109221.html
时间: 2024-11-05 05:27:03