选择排序

输入n个数，将n个数按从小到大的顺序输出（n<=10000）。

#include<bits/stdc++.h>
using namespace std;
const int MAXN=10001;
int main()
{ 
  int n,k,i,j;
  float temp,a[MAXN];
  cin>>n;
  for(i=0;i<n;i++)
  cin>>a[i];    //输入n个数
  for(i=0;i<n;i++)    //i控制当前序列中最小值存放的数据位置
  {
  k=i;
  for(j=i+1;j<n;j++)  //在当前无序区a[i..n]中选最小的元素a[k]
  if(a[j]<a[k]) k=j;
  if(k!=i)  //交换a[i]和a[k]，将当前最小值放到a[i]的位置
   {
    temp=a[i];a[i]=a[k];a[k]=temp;
   }
  }
 for(i=0;i<n;i++)
   cout<<a[i]<<" ";
   return 0;
}

 

书中第一个例题，感觉还比较好懂。