c++ - 实现插入排序时出现分段错误

Question

#include <iostream>

using namespace std;

int main(){
    int a[6] = {5, 2, 4, 6, 1, 3}; // create an array of size 6
    int j, key = 0;
    for (int i = 1; i < 6; i++) {
        key = a[i];
        j = i - 1;
        while ((j >= 0) && (a[j] > key)) {
            a[j + 1] = a[j];
            j -= 1;
        }
        a[j + 1] = key;
    }
    for (int l = 0; l < 6; l++) { 
        cout << a[l];
    }
    return 0;
}

我正在尝试使用代码符合的数组测试我的插入排序代码，但是当我尝试执行 a.out 文件时，它给了我“分段错误”，我查找了分段错误，这基本上是我们的错误正在尝试访问禁止的内存位置，但是，我想知道我的代码中的错误到底在哪里。另外，如果我摆脱

for (int l = 0; l < 6; l++) { 
    cout << a[l];
}

没有发现错误。

Answer 1

您的变量j未初始化，因此在您第一次访问a[j]. 这会导致分段错误。（int j,key =0;仅设置key为0但不设置j。）

总是用 编译你的代码-Wall，这会告诉你未初始化变量的使用。（更正：我的 gcc 4.7 没有捕捉到它。多么蹩脚。）

（删除打印时错误消失的原因是您打开了编译器优化：编译器然后注意到您从未对计算值和数组做任何实际操作，只是将所有内容都扔进垃圾箱并给您一个空的程序。）

Answer 2

排序是 stl 中的算法之一。你真的应该像使用 std::sort

std::sort( a, a+6 );

PS：j在行中使用前被初始化

j = i - 1;

所以这不是坠机的原因。