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

将具有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 ansys fluent计算闪退
  • ¥15 有关wireshark抓包的问题
  • ¥15 需要写计算过程,不要写代码,求解答,数据都在图上
  • ¥15 向数据表用newid方式插入GUID问题
  • ¥15 multisim电路设计
  • ¥20 用keil,写代码解决两个问题,用库函数
  • ¥50 ID中开关量采样信号通道、以及程序流程的设计
  • ¥15 U-Mamba/nnunetv2固定随机数种子
  • ¥15 vba使用jmail发送邮件正文里面怎么加图片
  • ¥15 vb6.0如何向数据库中添加自动生成的字段数据。