选择排序

// 选择排序.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
 
void Swap(int *elem1, int *elem2)  
{  
 int temp = *elem1;  
 *elem1 = *elem2;  
 *elem2 = temp;  
} 
 
void selectionSort(int a[], int length)
{
 for(int i=0;i<length;i++)
 {
  int min=i;
  for(int j=i+1;j<length;j++)
   if(a[min]>a[j])
    min=j;
  Swap(&a[min],&a[i]);
 }
}
 
int main()
{
 int a[]={4,6,8,1,2,9,3,7,5};
 selectionSort(a,9);
 for(int i=0;i<9;i++)
  cout<<a[i];
 system("pause");
 return 0;
}