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

时间:2013-02-14 21:20:47

标签: c++ segmentation-fault insertion-sort

#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];
}

没有发现错误。

2 个答案:

答案 0 :(得分:4)

您的变量j未初始化,因此您首次访问a[j]时可能就是这样。这会导致分段错误。 (int j,key =0;仅将key设置为0,但不设置j。)

始终使用-Wall编译代码,这会告诉您有关未初始化变量的使用情况。 (更正:我的gcc 4.7没有抓住它。多么蹩脚。)

(删除打印时错误消失的原因是你打开了编译器优化:然后编译器注意到你从未对计算值和数组做任何实际操作,只是将所有内容抛入bin中并给出你是一个空程序。)

答案 1 :(得分:1)

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

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

PS:j在行中使用前初始化

j = i - 1;

所以这不是崩溃的原因。