Embedded Files
Пригадаємо!
Відсортуйте методом вибору масив чисел: 2, 32, 45, 29, 89, 14.
Відсортуйте методом обміну масив чисел: 57, 87, 24, 33, 2, 11.
Як у впорядкований одновимірний масив чисел можна вставити нове число, не порушуючи впорядкування масиву?
Метод сортування вставленням використовується для впорядкованих масивів. Розглянемо сутність алгоритму сортування вставленням на прикладі.
Сортування включенням — простий алгоритм сортування на основі порівнянь. Застосовують до частково впорядкованих масивів.
Сортування вставками швидке і просте. На кожній ітерації програма бере один з елементів і підшукує для нього місце у вже відсортованому списку. Так відбувається до тих пір, поки не залишиться жодного невикористаного елемента.
Задача. У впорядкований у порядку зростання значень елементів масив чисел [ 3, 5, 6, 8, 9, 12 ] потрібно вставити новий елемент зі значенням 7.
На рис. 6.3 наведено програму, яка реалізує вставлення нового елемента в початковий масив.
Зверніть увагу, що в програмі використано початковий масив [3, 5, 6, 8, 9, 12], хоча оголошено масив [3, 5, 6, 8, 9, 12, 99]. Довжина оголошеного масиву збільшена на одиницю, й останній елемент містить число 99. Це обумовлено тим, що після вставлення масив за довжиною буде більшим на одиницю, чим забезпечується правильна індексація елементів масиву. Результат виконання програми:
Практичне завдання (виконайте самостійно)
Практичне завдання (виконайте самостійно)
Увага! Під час роботи з комп'ютером дотримуйтеся вимог безпеки життєдіяльності та санітарно-гігієнічних норм.
Завдання 1. Проаналізуйте порядок виконання програми сортування масиву методом вставлення (рис. 6.3) на прикладі вставлення числа 13 у масив [7, 10, 15, 21, 29, 39].
Page updated
Google Sites
Report abuse