初冀 2023-02-13 22:40 采纳率: 61%
浏览 37
已结题

插入排序的函数为什么不对

想问一下,编写一个插入排序函数,然后在主函数测试,这个程序哪里错了
源代码如下

#include <iostream>
using namespace std;
void order(int a[12], int n) {
    
    for (int i = 2; i <= n; i++) {
        int j, x = a[i];
        for (j = i; j > 1 && a[j - 1] > x; j--) {
            a[j] = a[j - 1];
        }
        a[j] = x;
    }
    for (int i = 0; i < n; i++) {
        cout << a[i] << " ";
    }
 }
 int main() {
     int a[5] = { 2,1,4,5,7 };
     int n = sizeof(a) / sizeof(a[0]);
     
     order(a, n);
     for (int i = 0; i < n; i++)
         cout << a[i] << " ";
    return    0;
    
    
}

程序没有报错,运行的时候系统崩了

  • 写回答

3条回答 默认 最新

  • qzjhjxj 2023-02-14 00:10
    关注

    改动处见注释,供参考:

    #include <iostream>
    using namespace std;
    void order(int a[12], int n) {
    
        for (int i = 1; i < n; i++) { //(int i = 2; i <= n; i++) 修改
            int j, x = a[i];
            for (j = i; j > 0 && a[j - 1] > x; j--) { //for (j = i; j > 1 && a[j - 1] > x; j--) 修改
                a[j] = a[j - 1];
            }
            a[j] = x;
        }
        for (int i = 0; i < n; i++) {
            cout << a[i] << " ";
        }
        cout<<endl;  //修改
     }
     int main() {
         int a[5] = { 2,1,4,5,7 };
         int n = sizeof(a) / sizeof(a[0]);
    
         order(a, n);
         for (int i = 0; i < n; i++)
             cout << a[i] << " ";
         return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 pyqt6如何引用qrc文件加载里面的的资源
  • ¥15 安卓JNI项目使用lua上的问题
  • ¥20 RL+GNN解决人员排班问题时梯度消失
  • ¥15 统计大规模图中的完全子图问题
  • ¥15 使用LM2596制作降压电路,一个能运行,一个不能
  • ¥60 要数控稳压电源测试数据
  • ¥15 能帮我写下这个编程吗
  • ¥15 ikuai客户端l2tp协议链接报终止15信号和无法将p.p.p6转换为我的l2tp线路
  • ¥15 phython读取excel表格报错 ^7个 SyntaxError: invalid syntax 语句报错
  • ¥20 @microsoft/fetch-event-source 流式响应问题