首页 > 代码库 > 选择排序

选择排序

#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;}