描述:
写一个冒泡排序的程序。
输入:
先输入一个小于等于10000的正整数n,再输入n个整数,
输出:
把输入数据按从小到大的顺序排序后输出,每个数字占一行。
输入样例:
5 2 6 9 4 123
输出样例:
2 4 6 9 123
答案如下:
#include<iostream>
using namespace std;
int main() { int n; int i,j,teap; cin>>n; int a[n]; for(i=0;i<n;i++) { cin>>a[i]; } for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { if(a[i]>a[j]) { teap=a[i]; a[i]=a[j]; a[j]=teap; } } } for(i=0;i<n;i++) { cout<<a[i]<<endl; } return 0; }