Предмет: Информатика,
автор: bobbygrenn
С++ Подскажите алгоритм вставки элемента ПОСЛЕ минимума....дополнительные массивы использовать нельзя
Приложения:
Ответы
Автор ответа:
0
Все довольно просто, берем и сдвигаем элементы массива с конца, до момента где нам нужно вставить элемент, ну и не забываем о размере массива.
bobbygrenn:
не получаться... может подскажите какую нибудь книгу с теорией
Циклом сдвигаем элементы массива (цикл от j = k-1 до >i + 1, arr[j] = arr[j-1]), а с книг, ну по алгоритмам читайте.
спасибо большое
for (int i = 0; i < n; i++)
{
if (arr[i] == min)
{
n++;
for (int j = n; j > i; j--)
{
arr[j] = arr[j - 1];
}
arr[++i] = x;
}
}
{
if (arr[i] == min)
{
n++;
for (int j = n; j > i; j--)
{
arr[j] = arr[j - 1];
}
arr[++i] = x;
}
}
вот что у меня вышло
и?
и все работает)
вот и отлично, но вообще использовать допольнительный массив куда лучше, чем делать такое, так как если мы не будем знать заранее сколько элементов нам нужно будет вставить, то тут уже начнутся проблемы
По условию нельзя (Дан одномерный массив, содержащий целые числа. Использовать дополнительные массивы нельзя. )
Интересные вопросы
Предмет: Литература,
автор: Аноним
Предмет: Математика,
автор: zaniaralia
Предмет: Алгебра,
автор: marunakvita2009
Предмет: Математика,
автор: кот226
Предмет: Математика,
автор: Minecrafter1233