D. Пример сортировки слиянием

Дано: Две последовательности элементов М1={1, 12, 14, 15}; и M2={2, 6, 13, 15, 20}, упорядоченные по возрастанию. Результат слияния записать в М1.

Выполняем сортировку слиянием по вышеописанной схеме:

М1={1, 12, 14, 15}; и M2={2, 6, 13, 15, 20}

Результат слияния в М1	Комментарий
1, 12, 14, 15	1<2 М1 – не изменяется
1, 2, 12, 14, 15	12>2 между М1[1] и M1[2] записываем M2[1]=2
1, 2, 6, 12, 14, 15	2>6, 6<12 между М1[2] и M1[3] записываем M2[2]=6
1, 2, 6, 12, 13, 14, 15	12<13, 14>13 между М1[3] и M1[4] записываем M2[3]=13
1, 2, 6, 12, 13, 14, 15, 15	14<15, 15=15 между М1[2] и M1[3] записываем M2[4]=15
1, 2, 6, 12, 13, 14, 15, 15, 20	15<20, больше элементов в М1 нет, 20 заисываем в конец М1

Рекомендуемая литература

1. Вирт Н., Алгоритмы и структуры данных. – СПб.: Невский Диалект, 2001.

2. Кнут Д. Искусство программирования. Том 1, 2. 3. М.: Издательский дом "Вильямс", 2000.

3. Кормен, Структуры данных. М.: Издательский дом "Вильямс", 2000.

4. Бентли А. Жемчужины программирования. СПб.: Питер, 2002

5. В.М. Котов, Л.А.Пилипчук, Е.П. Соболевская. Теория алгоритмов. Конспект лекций. Часть 1. - Мн.: БГУ - 2001

6. В.М. Котов, И.А. Волков, А.И. Лапо. Методы алгоритмизации. Учебное пособие для 9 класса общеобразовательной школы с углубленным изучением информатики. /Минск, «Народная асвета», 1997.

7. В.М. Котов, И.А. Волков, А.И. Харитонович. Методы алгоритмизации. Учебное пособие для 8 класса общеобразовательной школы с углубленным изучением