juanmao1222 2021-11-20 15:54 采纳率: 100%
浏览 38
已结题

为什么我的C++冒泡排序不正确

在b站学习C++,按照教程的代码敲了一冒泡排序。
结果却跟教程的不一样,我发现最后一位数字无法交换
使用的软件是VS2019
该图为运行结果图

img


代码如下:

 #include <iostream>
using namespace std;
int main() {
    int arr[9] = {4,2,9,0,5,7,1,3,8};
    cout << "冒泡排序前" << endl;
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    int len = sizeof(arr) / sizeof(arr[0]);
    //开始冒泡排序
    //总共排序的排序轮数为 元素个数-1
    for (int i = 0; i < len -1  ; i++)
    {
        //内存循环对比
        //次数=    元素个数-当前轮数- 1
        for (int j = 0; j < len  - i -1 ; j++)
        {
            //如果第一个数字比第二个数字大,就交换两个数字
            if (arr[j]>arr[j + 1])
            {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + i ] = temp;
            }
        }
    }
    //排序后结果

    cout << "冒泡排序后" << endl;
    for (int i = 0; i < len; i++)
    {
        cout << arr[i] << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

  • 写回答

2条回答 默认 最新

  • CSDN专家-link 2021-11-20 15:57
    关注

    25行应该是 arr[j + 1 ] = temp;
    你写成 arr[j + i ] = temp;啦

    可以的话采纳一下

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

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 TMC2209串口模式下读取不到寄存器的值串口助手蓝色字体是发过去的消息,绿色字体是收到的消息,第二行发送读取寄存器的指令但是没有读取到寄存器的值串口助手如下图:接线如下图,如何解决?
  • ¥15 高通安卓11提取完整线刷包软件,或者优博讯dt50顺丰刷机包
  • ¥20 C,有个译码器,换了信道就跑不出原来数据
  • ¥15 MIMIC数据库安装问题
  • ¥60 基于JTag协议开发Fpga下载器上位机,哪位大🐂有偿指导?
  • ¥20 全书网Java爬取数据
  • ¥15 怎么获取红包封面的原始链接,并且获取红包封面序列号
  • ¥100 微信小程序跑脚本授权的问题
  • ¥100 房产抖音小程序苹果搜不到安卓可以付费悬赏
  • ¥15 STM32串口接收问题