选择排序

#include<stdio.h>
int main()
{
    
    int a[10];
    int i,j,x,max;
    for(i=0;i<=9;i++)//输入各个数字
    {
        scanf("%d ",&a[i]);
    }
    for(i=0;i<9;i++)//十个数排序所以比较9次
    {
        max=a[i];//记录此时值为最大值
        x=i;//记录该元素位置
        for(j=i+1;j<10;j++)//与后面元素逐个比较
        {
            if(a[j]>max)//若j大于这个数，则把最大值赋给第x位
            {
                max=a[j];
                x=j;
            }
        }
        a[x]=a[i];//交换两个元素位置
        a[i]=a[j];
        a[j]=a[x];
        a[i]=max;
    } 
    for(i=0;i<=9;i++)//输出排序后数组
    {
        printf("%3d",a[i]);
    }
    
    return 0;
}