选择排序

/*
废话不多说
*/
#include <iostream>
#include <cmath>
#define MAXSIZE 10
using namespace std;
void SelectSort1(int a[],int len)
{
 for(int i = 1; i < len; i++)
 {
  for(int j = i+1; j <= len; j++)
  {
   if(a[i] > a[j])
   {
    swap(a[i],a[j]);
   }
  }
 }
}
//稍微优化了一下,这个优化是在一趟中找出一个最小的放在最下面

void SelectSort2(int a[],int len)
{
 int k;
 for(int i = 1; i < len; i++)
 {
  k = i;
  for(int j = i+1; j <= len; j++)
   if(a[i] > a[j])
    k = j;
   if(k != i)
    swap(a[i],a[k]);
 }
}
int main()

{
  int a[MAXSIZE] = {0,6,3,15,9,20,10,7,12,0};
     SelectSort2(a,MAXSIZE-1);
  for(int i = 1; i < MAXSIZE; i++)
  cout<<a[i]<<" ";
  cout<<endl;
     return 0;

}