9 клас. Урок 43. Алгоритми впорядкування масиву

Сортування списку оцінок

У школі вчитель вирішив впорядкувати оцінки учнів за зростанням, щоб швидко визначити мінімальну, максимальну оцінки та середній бал класу. Ваше завдання — написати програму, яка сортуватиме список оцінок від меншої до більшої.

# Створюємо список з оцінками учнів
grades = [3, 5, 4, 5, 2] # Початковий список оцінок

# Використовуємо алгоритм сортування вибором для впорядкування оцінок
for i in range(               # Перебираємо кожен елемент списку
____ minIndex =   # Припускаємо, що поточний елемент є мінімальним
____ for j in range(i+   ,               # Перебираємо елементи, що залишилися
____ ____ if grades[   ] < grades[          ]: # Якщо знаходимо менший елемент
____ ____ ____ minIndex =   # Оновлюємо індекс мінімального елемента

____ # Міняємо місцями поточний елемент з мінімальним
____ grades[i], grades[minIndex] = grades[          ], grades[   ]

# Виводимо відсортований список оцінок
print("Відсортовані оцінки:",        ) # Виводимо результат сортування

Відкрити заготовку коду

Пояснення:

Алгоритм сортування вибором працює, шукаючи мінімальний елемент в невідсортованій частині масиву і обмінюючи його з першим невідсортованим елементом. Цей процес повторюється для всіх елементів списку, поки весь список не стане відсортованим.

Натисни Next, щоб побачити як працює схожий приклад

Цей приклад демонструє алгоритм сортування вибором на прикладі списка випадкових чисел. Логіка роботи алгоритму така ж, як і в основному завданні з оцінками: знаходимо мінімальний елемент і міняємо його місцями з поточним елементом, що перебирається. Це допомагає учням зрозуміти основні принципи сортування вибором.

Сортування книг за алфавітом

У бібліотеці прийнято нову партію книг. Бібліотекар хоче розмістити їх на полицях за алфавітом. Ваше завдання - написати програму, яка допоможе впорядкувати назви книг в алфавітному порядку.

# Початковий список книг
bookTitles = ["Гаррі Поттер", "Аліса в Країні Чудес", "Володар Перснів", "Шерлок Холмс", "Мобі Дік"]

# Використовуємо алгоритм сортування бульбашкою для впорядкування книг за алфавітом
for i in range(                       # Перебираємо кожен елемент списку, крім останнього
____ for j in range(                           # Перебираємо елементи, що залишилися, враховуючи i
____ ____ if bookTitles[   ] > bookTitles[       ]: # Якщо поточний елемент більший за наступний
____ ____ ____ bookTitles[j], bookTitles[j + 1] = bookTitles[       ], bookTitles[   ] # Обмін елементів місцями

# Виводимо відсортований список книг
print("Книги в алфавітному порядку:",            )

Відкрити заготовку коду

Пояснення:

Алгоритм сортування бульбашкою працює, порівнюючи сусідні елементи в списку і обмінюючи їх місцями, якщо вони в неправильному порядку. Процес повторюється до тих пір, поки список не стане повністю відсортованим. Це простий, але не дуже ефективний алгоритм для великих списків.

Натисни Next, щоб побачити як працює схожий приклад

Цей приклад демонструє сортування списку імен за допомогою алгоритму сортування бульбашкою, аналогічного сортуванню книг за алфавітом. Він допомагає зрозуміти базові принципи сортування: порівняння елементів і обмін їх місцями для досягнення впорядкованості.

Організація змагань з бігу

На шкільному змаганні з бігу визначено переможців у різних вікових категоріях. Кожен бігун має свій результат - час, за який він подолав дистанцію. Ваше завдання - написати програму, яка допоможе впорядкувати результати бігунів від найкращого до найгіршого.

# Створюємо список з результатами бігунів (у секундах)
runningTimes = [340, 273, 365, 290, 305]

# Використовуємо алгоритм сортування вибором для впорядкування результатів бігунів
for i in range(                     # Перебираємо кожен елемент в списку
____ # Знаходимо індекс мінімального елемента в залишку списку
____ minIndex =   # Припускаємо, що поточний елемент є мінімальним
____ for j in range(i+   ,                     # Перебираємо елементи, що залишились
____ ____ if              [minIndex] >              [j]: # Якщо знайдено менший елемент
____ ____ ____          = j # Оновлюємо індекс мінімального елемента

____ # Міняємо місцями поточний елемент з мінімальним знайденим
____              [i],              [minIndex] =              [minIndex],              [i]

# Виводимо відсортований список часів
print("Результати бігунів від кращого до гіршого:",              )

Відкрити заготовку коду

Пояснення:

Алгоритм сортування вибором працює, обираючи мінімальний елемент з невідсортованої частини списку і міняючи його місцями з поточним елементом. Це продовжується до тих пір, поки весь список не стане відсортованим. Він ефективний для невеликих списків.

Натисни Next, щоб побачити як працює схожий приклад

Цей код демонструє базовий принцип сортування вибором: знаходження мінімального елемента у невідсортованій частині списку та обмін його місцями з поточним елементом. Такий підхід дозволяє поступово впорядкувати весь список від найменшого елемента до найбільшого.