忆忆笙 2021-11-11 09:50 采纳率: 81.8%
浏览 381
已结题

用选择排序法对数组中的10个元素进行排序-按从小到大顺序

#include <stdio.h>
#include <stdlib.h>

int main()
{
int a[10]={4,12,13,4,3,42,33,1,43,44}; //定义一个有10个元素的数组
int i,j,min,pos_min;
int t;

min=a[0];pos_min=0;  //假设数组中第一个元素最小

for(j=0;j<9;j++)     //外循环,比较多少轮
{
    _____①______;        //第 j 轮开始时,假设最前面的数a[j]最小
    pos_min=___②___;
    for(________③_________) //内循环,从第j+1个开始,依次进行比较
    {
        if(_______④________)    //如果发现更小的数,则对min及pos_min更新
        {
            min=a[i];
            _______⑤________;
        }
     }
     //循环后,最小的数所在的位置为pos_min,交换a[j]与a[pos_min]的值,使得a[j]成为最小的数
     t=a[j];a[j]=a[pos_min];a[pos_min]=t;
}

for(i=0;i<10;i++)       //输出数组中的排序后的10个元素
    printf("%2d ",a[i]);

return 0;

}

  • 写回答

1条回答 默认 最新

  • qzjhjxj 2021-11-11 10:37
    关注

    供参考:

    #include <stdio.h>
    #include <stdlib.h>
    
    int main()
    {
        int a[10] = { 4,12,13,4,3,42,33,1,43,44 }; //定义一个有10个元素的数组
        int i, j, min, pos_min;
        int t;
    
        min = a[0]; pos_min = 0;  //假设数组中第一个元素最小
    
        for (j = 0; j < 9; j++)     //外循环,比较多少轮
        {
            min = a[j];  //_____①______;        //第 j 轮开始时,假设最前面的数a[j]最小
            pos_min = j; //___②___;
            for (i = j + 1; i < 10;i++) //(________③_________) //内循环,从第j+1个开始,依次进行比较
            {
                if (min < a[i])   //(_______④________)    //如果发现更小的数,则对min及pos_min更新
                {
                    min = a[i];
                    pos_min = i;  //_______⑤________;
                }
            }
            //循环后,最小的数所在的位置为pos_min,交换a[j]与a[pos_min]的值,使得a[j]成为最小的数
            t = a[j]; a[j] = a[pos_min]; a[pos_min] = t;
        }
    
        for (i = 0; i < 10; i++)       //输出数组中的排序后的10个元素
            printf("%2d ", a[i]);
    
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月11日
  • 已采纳回答 11月11日
  • 创建了问题 11月11日

悬赏问题

  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 C#调用python代码(python带有库)
  • ¥15 矩阵加法的规则是两个矩阵中对应位置的数的绝对值进行加和
  • ¥15 活动选择题。最多可以参加几个项目?
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能
  • ¥15 Source insight编写代码后使用CCS5.2版本import之后,代码跳到注释行里面