Вправа 1. Сортування вибором
selection sort
На кожному кроці шукається найменший елемент у правій частині масиву, потім
він обмінюється з елементом на поточній позиції i. Після кроку
позиція i вважається впорядкованою.
- Кольори допомагають відрізняти елементи за індексами.
- Зелений контур — поточна позиція
i. - Червоний контур — мінімальний елемент на цьому кроці.
Розмір:
Опис кроків алгоритму з’явиться тут.
Вправа 2. Бульбашкове сортування
bubble sort (покроково)На кожному проході сусідні елементи порівнюються. Якщо вони в «неправильному» порядку, відбувається обмін. Найбільші значення поступово «спливають» у кінець.
- Крок виконується вручну кнопкою «Наступний крок».
- Червоний контур — лівий елемент пари, зелений — правий.
- Якщо за прохід не було жодного обміну, сортування завершується раніше.
Розмір:
Опис порівнянь і обмінів з’явиться тут.
Вправа 3. Порівняння алгоритмів
bubble vs insertionПорівняння бульбашкового сортування та сортування вставками на одному й тому самому масиві. Можна обрати напрям сортування й переглянути базову статистику: кількість порівнянь, кількість обмінів та час виконання.
Алгоритм:
Напрям:
Розмір:
Алгоритм: –
Напрям: –
Порівнянь: –
Обмінів: –
Час: – мс