Сортировка вставками C++(std::vector<int>)

233
14 января 2018, 05:28

Сортирую интовый вектор, не мог понять как происходит выход за границы массивы, вот код:

void insertion_sort(int_vector &arr) 
{
    for (size_t i = 1; i < arr.size(); i++) 
    {
        for (size_t j = i; j > 0 && arr.at(j) < arr.at(j - 1); j--)
        {
            std::swap(arr.at(j), arr.at(j - 1));
        }
    }
}

В отладчике j уходит ниже 0 индекса, хотя на Java все работала, точно также раньше реализовывал алгоритм

READ ALSO
Свой список C++
c++

Свой список C++

Есть список MyListМне нужно чтобы в методе addItem вызывался копирующий конструктор класса у объекта переданного в метод addItem, а не только класса...

 222
C++ Класс Binary перегрузка оператора &ldquo;+&rdquo;
c++

C++ Класс Binary перегрузка оператора “+”

У меня задание реализовать класс Binary и перегрузить в классе оператор +Я это реализовал, но при выводе выдает неправильный результат

 280
Многопоточность - в чём смысл std::thread.join()?
c++

Многопоточность - в чём смысл std::thread.join()?

Сколько использую потоки, никогда их не join()-ил

 303
C# инжектор не инжектит dll на c++
c++

C# инжектор не инжектит dll на c++

Есть инжектор на c#, он написан с помощью импортированных из c++ функций и EAT hookВообще нет идей почему это не работает

 263