Злиття двох впорядкованих масивів
Функція злиття масивів наведена на рисунку 8.28.
У алгоритмі, що реалізує наведена функція, поточні елементи вихідних масивів порівнюються, і у новий масив переноситься менший елемент. При цьому поточна позиція масиву, з якого був переписаний елемент, переміщується до наступного елементу. Цикл порівнянь продовжується поки не закінчаться елементи одного з масивів. Після цього елементи, що залишилася у другому масиві просто дописуються у новий масив.
Зверніть увагу на те, як у функції використовуються операція постфіксного інкременту в операціях присвоєння. Для присвоєння використовуються старі значення індексів, а після присвоєння значення індексів збільшуються на 1.
Після того, як один із масивів вичерпався, дописування решти з другого масиву здійснюється за допомогою циклу for, у якому одночасно змінюються обидва індекси і в якості перших індексів використовуються ті самі змінні і їх останні значення у попередньому циклі.
Рисунок 8.28–Функція видалення елементу із впорядкованого масиву
Завдання для самостійної роботи
В лабораторній роботі слід створити програму, відповідно до вимог варіанту з таблиці 8.1. Номер варіанту вибирається відповідно до останньої цифри номеру залікової книжки.
|
Таблиця 8.1 – Завдання для самостійної роботи | ||||
|
№ |
Початковий масив |
Дані масиву |
Перший метод сортування |
Ускладнене правило сортування |
|
1 |
2 |
3 |
4 |
5 |
|
0 |
Із рядка символів |
±int
|
Модифікований вибором |
Спочатку додатні на збільшення, потім від’ємні на збільшення |
|
1 |
Random |
±int
|
Модифікований обміном |
Спочатку від’ємні на зменшення, потім додатні на зменшення |
|
2 |
По елементам |
±int |
Модифікований вставкою |
Спочатку парні, потім непарні, усі на зростання |
|
3 |
Із рядка символів |
±int |
Модифікований вибором |
Спочатку не парні, потім парні, усі на спадання |
|
4 |
Random |
+int |
Модифікований обміном |
Спочатку непарні за зростанням, потім парні числа за спаданням |
|
5 |
По елементам |
±int
|
Модифікований вставкою |
Спочатку додатні на збільшення, потім від’ємні на збільшення |
|
6 |
Із рядка символів |
±int
|
Модифікований вибором |
Спочатку від’ємні на зменшення, потім додатні на зменшення |
|
| ||||
|
Продовження таблиці 8.1 | ||||
|
1 |
2 |
3 |
4 |
5 |
|
7 |
Random |
±int |
Модифікований обміном |
Спочатку парні, потім непарні, усі на зростання |
|
8 |
По елементам |
±int |
Модифікований вставкою |
Спочатку не парні, потім парні, усі на спадання |
|
9 |
Random |
+int |
Модифікований вибором |
Спочатку непарні за зростанням, потім парні числа за спаданням |
У програмі мають бути реалізовані такі функції:
створення масиву чисел із заданими параметрами;
сортування масиву заданим модифікованим методом ;
сортування за ускладненим правилом;
вставка елементу до масиву, який упорядковано за ускладненим правилом;
видалення елементу із такого ж масиву.
Кількість елементів у масиві та параметри масиву має задавати користувач.
Функції сортування у проекті мають бути створені з урахуванням модифікацій, про які згадувалося у теоретичних відомостях.
Студенти, для яких реалізація сортування за ускладненим правилом виявиться складною, можуть сортувати масив за звичайним правилом на зростання або спадання, але в цьому випадку оцінка за проект буде нижче.