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 класса общеобразовательной школы с углубленным изучением
Дата добавления: 2021-01-21; просмотров: 62; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!