Userrrr114514 2022-11-16 20:31 采纳率: 90.9%
浏览 43
已结题

c++关于插入有序数列的问题

c++关于插入有序数列:
一个长度为10的数组中输入n(0≤n≤9)个整数,这n个整数从小到大有序。再输入一个x,把它插入数组适当位置,使数组仍保持有序
我的思路是再插入之后 在进行冒泡序列排序 代码如下
然后 结果是一堆乱七八糟的数
请看看我的代码有啥问题

#include<iostream>
using namespace std;


int main() {
    int a[10];
    int n;
    int x;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }
    cin >> x;
    a[n + 1] = x;
    for (int i = 0; i < n + 1; i++) {
        for(int j=0;j<n;j++){
            if (a[j] > a[j + 1]) {
                int temp;
                temp = a[j + 1];
                a[j + 1] = a[j];
                a[j] = temp;
            }
        }
    }
    for (int i = 0; i < n + 1; i++) {
        cout << a[i];
    }
}

  • 写回答

2条回答 默认 最新

  • hello_world&& 2022-11-16 21:34
    关注

    第14行,a[n+1]=x有问题改为a[n]=x。
    冒泡排序里面
    外层循环改为for(int i=0;i<n;i++)
    内层循环改为for(int j=0;j<n-i;j++)

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

报告相同问题?

问题事件

  • 系统已结题 11月26日
  • 已采纳回答 11月18日
  • 创建了问题 11月16日

悬赏问题

  • ¥170 如图所示配置eNSP
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效
  • ¥15 悬赏!微信开发者工具报错,求帮改
  • ¥20 wireshark抓不到vlan
  • ¥20 关于#stm32#的问题:需要指导自动酸碱滴定仪的原理图程序代码及仿真
  • ¥20 设计一款异域新娘的视频相亲软件需要哪些技术支持
  • ¥15 stata安慰剂检验作图但是真实值不出现在图上
  • ¥15 c程序不知道为什么得不到结果
  • ¥15 键盘指令混乱情况下的启动盘系统重装