实现将20个整数从小到大排列,20个整数由键盘输入,程序设计

Question

实现将20个整数从小到大排列,20个整数由键盘输入,程序设计

Answer 1

#include<iostream>
using namespace std;
int main()
{
  int n=20,i,j,t,a[100];
  for(i=0; i<n; i++) //读入要排序的数 
    cin>>a[i];
  for(i=0; i<n-1; i++) //n个元素，需要扫描n-1轮 
    for(j=0; j<n-1-i; j++) //每轮扫描，终点前移一位，首轮范围为0~n-1 
      if(a[j]>a[j+1]) //每次比较相邻的两个数，若顺序不对就交换 
      {
        t=a[j];
        a[j]=a[j+1];
        a[j+1]=t;
      }
  for(i=0; i<n; i++) //输出排序结果 
    cout<<a[i]<<" ";
  cout<<endl;
  return 0;
}