Ошибка сегментации при реализации сортировки вставки

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

ошибка не найдена.

0

c++insertion-sort segmentation-fault

Решение

Другие решения

сортировка является одним из алгоритмов в stl. вы действительно должны использовать std :: sort как

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

PS: j инициализируется перед использованием в строке

j = i - 1;

так что это не причина аварии.

1

Источник

Accepted Answer

Ваша переменная j не инициализируется и может быть чем угодно при первом доступе a[j], Это вызывает ошибку сегментации. (int j,key =0; только наборы key в 0 но нет j.)

Всегда компилируйте свой код с -Wall, это могло бы рассказать вам об использовании неинициализированной переменной. (Исправление: мой gcc 4.7 не ловит его. Как хромает.)

(Причина, по которой ошибка исчезает при удалении печати, заключается в том, что у вас включена оптимизация компилятора: компилятор затем замечает, что вы никогда ничего не делаете с вычисленными значениями и массивами, и просто выбрасывает все в корзину и выдает пустой программа).

4