选择排序-简单选择排序

简单选择排序是一种不稳定的选择排序。

#include<stdio.h>
void selectSeletSort(int a[],int n)
{
    int i,j,k;
    for(i=1;i<n;i++)
    {
        int k=i;
        for(j=i+1;j<=n;j++)
        {
            if(a[j]<a[k])
            {
                k=j;//存放最小记录的下标
            }
        }

        if(i!=k)
        {
            a[0]=a[k];
            a[k]=a[i];
            a[i]=a[0];
        }
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    int a[n+1];
    int i=1;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    selectSeletSort(a,n);
    for(i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}