刘跃翔 2022-11-04 13:42 采纳率: 50%
浏览 75
已结题

将具有20个数组元素的整型数组的前10个数升序排列,后10个降序排列。后续部分排序为什么乱套了


//将具有20个数组元素的整型数组的前10个数升序排列,后10个降序排列。
#include <stdio.h>
main()
{
    int a[20], trans, smlr, bigr;
    for (int i = 0; i < 20; i++)
        scanf_s("%d", &a[i]);
    for (int old = 0; old < 10; old++)
    {
        smlr = old;
        for (int new = 1 + old; new < 10; new++)
            if (a[new] < a[old])
                smlr = new;
        if (smlr != old)
        {
            trans = a[old];
            a[old] = a[smlr];
            a[smlr] = trans;
        }
    }
    for (int old = 10; old < 20; old++)
    {
        bigr = old;
        for (int new = 1 + old; new < 20; new++)
            if (a[new] > a[old])
                bigr = new;
        if (bigr != old)
        {
            trans = a[old];
            a[old] = a[bigr];
            a[bigr]=trans;
        }
    }
    for (int i = 0; i < 20; i++)
        printf("%d ", a[i]);
}

调试结果:
1
2
3
4
5
6
7
8
9
0
12
13
11
15
10
14
16
17
18
19
0 1 2 3 4 5 6 7 8 9 19 18 12 17 11 15 16 14 13 10
D:\Files\vs\test1\x64\Debug\test1.exe (进程 17308)已退出,代码为 0。
按任意键关闭此窗口. . .

  • 写回答

4条回答 默认 最新

  • 於黾 2022-11-04 13:52
    关注

    if (a[new] < a[old])
    应该是if (a[smlr] < a[old])
    if (a[new] > a[old])
    应该是
    if (a[bigr] > a[old])
    你的输入数据太整齐了,导致前半部分不需要怎么排就是有序的,你换个数据,前半部分也是乱的

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 11月12日
  • 已采纳回答 11月4日
  • 创建了问题 11月4日

悬赏问题

  • ¥15 有了解d3和topogram.js库的吗?有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar,时序沉降图怎么画
  • ¥15 unity第一人称射击小游戏,有demo,在原脚本的基础上进行修改以达到要求
  • ¥15 买了个传感器,根据商家发的代码和步骤使用但是代码报错了不会改,有没有人可以看看
  • ¥15 关于#Java#的问题,如何解决?
  • ¥15 加热介质是液体,换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line