选择排序

思想：逐个找出第i小的记录，并将其放到数组的第i个位置

#include<iostream>
using namespace std;

void SelectSort(int* s,int n)
{
    int i,j,Smallest;
    for(i=0;i<n-1;i++)
    {
        Smallest=i;
        for(j=i+1;j<n;j++)
            if(s[j]<s[Smallest])
              Smallest=j;
        int tmp;
        tmp=s[i];
        s[i]=s[Smallest];
        s[Smallest]=tmp;
    }
}

int main()
{
    int s[]={2,5,6,7,1,15,9,7,6},i;
    int n=sizeof(s)/sizeof(int);
    cout<<"Befor sort:";
    for(i=0;i<n;i++)
        cout<<s[i]<<" ";
    cout<<endl;
    SelectSort(s,n);
    cout<<"After sort:";
    for(i=0;i<n;i++)
        cout<<s[i]<<" ";
    cout<<endl;
}