刘跃翔 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 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题
  • ¥15 qgcomp混合物线性模型分析的代码出现错误:Model aliasing occurred
  • ¥100 已有python代码,要求做成可执行程序,程序设计内容不多
  • ¥15 目标检测项目无法读取视频
  • ¥15 GEO datasets中基因芯片数据仅仅提供了normalized signal如何进行差异分析
  • ¥15 小红薯封设备能解决的来
  • ¥100 求采集电商背景音乐的方法
  • ¥15 数学建模竞赛求指导帮助
  • ¥15 STM32控制MAX7219问题求解答