选择排序

#include<stdio.h>

void SelectSort(int n,int a[])
{
    for(int i=0; i<n; i++)
    {
        int MIN=a[i];
        int k=i;
        for(int j=i+1; j<n; j++)
        {
            if(a[j]<MIN)
            {
                MIN=a[j];
                k=j;
            }
        }
        a[k]=a[i];
        a[i]=MIN;

    }
}

int main()
{
    int a[100],n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0; i<n; i++) scanf("%d",&a[i]);
        SelectSort(n,a);
        for(int i=0; i<n; i++) printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券