C++——简单选择排序

描述：

输入正整数n,再输入n个正整数，将这n个数从小到大有序输出；

 

Input:

第一行输入正整数n;

第二行输入n个正整数；

 

Output:

 

Sample Input:

5

6 3 4 8 1

 

Sample Output:

1 3 4 6 8

 

答案如下：

#include<iostream>
using namespace std;
int n;
int a[100];
int minimum(int i);
int main()
{
 int i,k,temp;
 cin>>n;
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 for(i=0;i<n-1;i++)
 {
  k=minimum(i);
  temp=a[i];
  a[i]=a[k];
  a[k]=temp;
 }
 for(i=0;i<n;i++)
 {
  cout<<a[i]<<' ';
 }
 return 0;
}
int minimum(int i)
{
 int t,j,temp;
 t=i;
 for(j=t+1;j<n;j++)
 {
  if(a[t]>a[j])
  {
      temp=t;
   t=j;
   j=t; 
  }
 }
 return(t);
}