Задача 1: Сортування масиву чисел
Умова:
Дано масив цілих чисел: [34, 12, 45, 23, 9, 67, 3].
Використовуючи метод бульбашки, відсортуйте масив у порядку зростання.
Напишіть кроки, які виконуються під час сортування, та виведіть відсортований масив.
Підказка:
Метод бульбашки порівнює сусідні елементи та міняє їх місцями, якщо вони стоять у неправильному порядку. Процес повторюється, доки масив не буде відсортований.
Задача 2: Кількість обмінів
Умова:
Дано масив: [5, 3, 8, 4, 6].
Використовуючи метод бульбашки, відсортуйте масив у порядку зростання.
Підрахуйте, скільки обмінів (swap) було здійснено під час сортування.
Напишіть кроки сортування та вкажіть кількість обмінів.
Підказка:
Після кожного проходу через масив фіксуйте, чи відбувся обмін елементів.
Задача 3: Оптимізація сортування
Умова:
Дано масив: [1, 2, 3, 4, 5, 6].
Використовуючи звичайний метод бульбашки, відсортуйте масив (хоча він уже відсортований).
Оптимізуйте алгоритм, щоб він завершував роботу, якщо під час проходу через масив не було жодного обміну.
Порівняйте кількість кроків у звичайному та оптимізованому методах.
Підказка:
Оптимізований метод бульбашки може використовувати прапорець (flag), щоб перевірити, чи були обміни під час проходу.
Немає коментарів:
Дописати коментар