Сортировка вставками C++(std::vector<int>)
198
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 все работала, точно также раньше реализовывал алгоритм
-
00:43
-
00:32
-
00:25
-
00:07
-
23:55
-
23:49
-
23:42
-
23:36
-
23:23
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 48030 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 30576 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 23993 visits
- Как через css изменить цвет png изображения? 10422 visits
- Blob video url download 10015 visits
- Php curl запрос через прокси с авторизацией 9291 visits
- Работа с captcha vk api 8156 visits
© "hostciti.net" 13.4.2025 | 06:20