C++——选择排序



描述：

 

写一个冒泡排序的程序。

输入：

 

先输入一个小于等于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; }