ЗНАХОДЖЕННЯ ЕЛЕМЕНТА ЗА ЗАДАНОЮ УМОВОЮ СОРТУВАННЯ ВАМ

ЗНАХОДЖЕННЯ ЕЛЕМЕНТА ЗА ЗАДАНОЮ УМОВОЮ. СОРТУВАННЯ

ВАМ КОЛИСЬ ДОВОДИЛОСЯ ШУКАТИ СВОЄ ПРІЗВИЩЕ В СПИСКАХ, НАДРУКОВАНИХ НЕ В АЛФАВІТНОМУ ПОРЯДКУ?

ЗГАДАЄМО ВИВЧЕНЕ! 1 Що ми називаємо масивом? – Масив – це впорядкований іменований набір із фіксованої кількості однотипних даних. 2. Що можна об’єднувати у масиви? – У масиви можна об’єднувати результати експериментів, списки прізвищ співробітників, різні складні структури даних.

3. Які бувають масиви? – Одновимірні і двовимірні. 5. Яке спеціальне слово ми використовуємо для запису масиву? – Слово array, що означає масив.

ЗАДАЧА 1. У ЗАДАНІЙ ПОСЛІДОВНОСТІ ЦІЛИХ ЧИСЕЛ ВИЗНАЧИТИ КІЛЬКІСТЬ І СУМУ ЕЛЕМЕНТІВ, КРАТНИХ 10.

СОРТУВАННЯ МАСИВУ — ЦЕ ЗМІНА ПОРЯДКУ РОЗТАШУВАННЯ ЙОГО ЕЛЕМЕНТІВ ЗА ПЕВНИМ КРИТЕРІЄМ

Найбільш відомими елементарними методами сортування масиву є: • сортування вставкою (включенням); • сортування вибором; • сортування обміном (бульбашкове сортування). З удосконалених методів сортування найчастіше використовуються такі: • швидке сортування, або метод Хоара; • сортування включенням зі спадним приростом, або метод Шелла; • сортування за допомогою дерева, або пірамідальне сортування; • сортування методом злиття.

Сортування методом вставки 1. Зберегти перший елемент невідсортованого підмасиву в допоміжній змінній. 2. Визначити позицію вставки збереженого елемента у масив. Для цього дотримуватися перелічених далі вказівок. 2. 1. Вважати перший елемент масиву поточним. 2. 2. Доки елемент для вставки більше за поточний, збільшувати індекс поточного елемента. 3. Вставити збережений на кроці 1 елемент на знайдену позицію вставки, зсунувши на одну позицію вправо решту відсортованої частини. Пересунути початок невідсортованої частини на одну позицію вправо

Сортування методом обміну

Базовою операцією в цьому методі є порівняння двох сусідніх елементів масиву. Якщо їх розташування суперечить умові впорядкування, вони міняються місцями. Послідовне застосування такої операції до всіх пар елементів масиву, від останньої пари до першої, дозволить виявити найменший елемент в першій позиції

МЕТОД ЗЛИТТЯ АБО «Розділяй та пануй» . МАСИВ ДІЛИТЬСЯ НАВПІЛ, ДО КОЖНОЇ ПОЛОВИНИ ЗАСТОСОВУЄТЬСЯ РЕКУРСИВНО ТА САМА ПРОЦЕДУРА СОРТУВАННЯ ЗЛИТТЯМ, А ВІДСОРТОВАНІ ЧАСТИНИ З'ЄДНУЮТЬСЯ В ОДИН ВПОРЯДКОВАНИЙ МАСИВ.

ДЯКУЮ ЗА УВАГУ!