机试指南例2.1排序

题目描述

    对输入的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

相关资源：算法笔记.胡凡(带详细书签) PDF 完整版 下载