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

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;

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