PTA

admin管理员组

文章数量:1122849

PTA

选择排序法

输入10个无序的整数，用选择法对10个整数按升序排序。注意：要求排序只排3轮。

输入格式:

在一行中输入10个用空格间隔的无序整数。

输出格式:

在一行中输出变化后的数组，每个整数输出占5列。

输入样例:

8 5 2 6 7 4 1 9 12 10

输出样例:

    1    2    4    6    7    5    8    9    12    10

#include<stdio.h>
int main()
{
    int i,j,t,k,a[10];
    for(i=0;i<=9;i++)
    {
        scanf("%d",&a[i]);//不用空格
    }
    for(j=0;j<=2;j++)//次数用新变量
    {
        k=j;//认为k下标的为最小值，工作（变量！）
        for(i=j+1;i<=9;i++)// j+1
        {
            if(a[k]>a[i]) k=i;//找到目前为止新的最小值，换下标，找的过程不换值，只是标记，等最终找到了再换
        }
       // if(k!=i)//不是原本的下标就不是最小值，换值
          // {一轮结束的最小值找到了，换值
               t=a[k];
               a[k]=a[j];
               a[j]=t;
           //}
            
    }
    for(i=0;i<10;i++)
    {
        printf("%5d",a[i]);
    }
}

本文标签： PTA