М. Э. Абрамян Programming Taskbook

Одномерные массивы
55
описанные действия N − 1 раз, каждый раз уменьшая на 1 количество
анализируемых элементов и выводя содержимое массива.
Array114. Дан массив A размера N (≤ 6). Упорядочить его по возрастанию
методом сортировки простыми вставками: сравнить элементы A
1
и A
2
и,
при необходимости меняя их местами, добиться того, чтобы они оказа-
лись упорядоченными по возрастанию; затем обратиться к элементу A
3
и
переместить его в левую (уже упорядоченную) часть массива, сохранив
ее упорядоченность; повторить этот процесс для остальных элементов,
выводя содержимое массива после обработки каждого элемента (от 2-
го до N-го). При выполнении описанных действий удобно использовать
прием «барьера», записывая очередной элемент перед его обработкой в
дополнительный элемент массива A
0
.
Array115. Дан массив A размера N. Не изменяя данный массив, вывести номе-
ра его элементов в том порядке, в котором соответствующие им элементы
образуют возрастающую последовательность. Использовать метод «пу-
зырьковой» сортировки (см. задание Array112), модифицировав его сле-
дующим образом: создать вспомогательный целочисленный массив номе-
ров I, заполнив его числами от 1 до N; просматривать массив A, сравнивая
пары элементов массива A с номерами I
1
и I
2
, I
2
и I
3
, . . . и меняя местами
соответствующие элементы массива I, если левый элемент пары больше
правого. Повторив описанную процедуру просмотра N − 1 раз, получим
в массиве I требуемую последовательность номеров.

жүктеу/скачать 0,52 Mb.

Достарыңызбен бөлісу: