直接选择排序

#include<stdio.h>
#include<iostream>
using namespace std;
int n;
int Select(int a[],int k)
{
    int i,minx,t;
    for(i=k;i<=n;i++)
    {
        if(i==k)
        {
            minx=a[i];
            t=k;
        }
        else
        {
            if(a[i]<minx)
            {
                minx=a[i];
                t=i;
            }
        }
    }
    return t;
}

void SelectSort(int a[])
{
    int i,j,t;
    for(i=1;i<=n-1;i++)
    {
         j=Select(a,i);  //选出数组a[i...n]中最小的数
         if(i!=j)        //交换位置
         {
           t=a[i];
           a[i]=a[j];
           a[j]=t;
         }
    }
}

int main ()
{
    int i,a[100];
    cin>>n;
    for(i=1;i<=n;i++)
        cin>>a[i];
    SelectSort(a);
    for(i=1;i<=n;i++)
        cout<<a[i]<<" ";
    return 0;
}