Записи с меткой «C»

Решаем задачи Абрамян на C. Array116

Array116. Дан целочисленный массив $$A$$ размера $$N$$. Назовем серией группу подряд идущих одинаковых элементов, а длиной серии — количество этих элементов (длина серии может быть равна $$1$$). Сформировать два новых целочисленных массива $$B$$ и $$C$$ одинакового размера, записав в массив $$B$$ длины всех серий исходного массива, а в массив $$C$$ — значения элементов, образующих эти …

Решаем задачи Абрамян на C. Array115

Array115. Дан массив $$A$$ размера $$N$$. Не изменяя данный массив, вывести номера его элементов в том порядке, в котором соответствующие им элементы образуют возрастающую последовательность. Использовать метод «пузырьковой» сортировки (см. задание Array112), модифицировав его следующим образом: создать вспомогательный целочисленный массив номеров $$I$$, заполнив его числами от $$1$$ до $$N$$; просматривать массив $$A$$, сравнивая пары элементов …

Решаем задачи Абрамян на C. Array114

Array114. Дан массив $$A$$ размера $$N$$ ($$\leq 6$$). Упорядочить его по возрастанию методом сортировки простыми вставками: сравнить элементы $$A_1$$ и $$A_2$$ и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу $$A_3$$ и переместить его в левую (уже упорядоченную) часть массива, сохранив ее упорядоченность; повторить этот процесс …

Решаем задачи Абрамян на C. Array113

Array113. Дан массив $$A$$ размера $$N$$ ($$\leq 6$$). Упорядочить его по возрастанию методом сортировки простым выбором: найти максимальный элемент массива и поменять его местами с последним ($$N$$-м) элементом; выполнить описанные действия $$N-1$$ раз, каждый раз уменьшая на $$1$$ количество анализируемых элементов и выводя содержимое массива.

Решаем задачи Абрамян на C. Array112

Array112. Дан массив $$A$$ размера $$N$$ ($$\leq 6$$). Упорядочить его по возрастанию методом сортировки простым обменом («пузырьковой» сортировкой): просматривать массив, сравнивая его соседние элементы ($$A_1$$ и $$A_2$$, $$A_2$$ и $$A_3$$ и т. д.) и меняя их местами, если левый элемент пары больше правого; повторить описанные действия $$N-1$$ раз. Для контроля за выполняемыми действиями выводить содержимое …