#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];
}
没有发现错误。
最佳答案
您的变量 j
未初始化,因此在您首次访问 a[j]
时可能是任何值。这会导致段错误。 (int j,key =0;
仅将 key
设置为 0
而不是 j
。)
始终使用-Wall
编译您的代码,这会告诉您未初始化变量的使用。 (更正:我的 gcc 4.7 没有捕捉到它。多么蹩脚。)
(当您删除打印时错误消失的原因是您打开了编译器优化:然后编译器注意到您从未对计算值和数组做任何实际操作,只是将所有内容扔进垃圾箱并给出你是一个空程序。)
关于c++ - 实现插入排序时出现段错误,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14884253/