Складання і виконання алгоритму упорядкування та пошуку значень у масиві

Задача:

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

1. Напишіть програму, яка:
   • Приймає на вхід список результатів забігу (час у секундах).
   • Сортує цей список у порядку зростання (від найменшого часу до найбільшого).
   • Виводить відсортований список.
   • Запитує у користувача час для пошуку.
   • Використовує алгоритм бінарного пошуку для пошуку заданого часу у відсортованому списку.
   • Виводить повідомлення про те, чи знайдено заданий час, і якщо так, то на якій позиції (індексі) у списку.

Приклад вхідних даних:

results = [12.5, 13.2, 11.8, 14.1, 12.9]

Приклад вихідних даних:

Відсортований список: [11.8, 12.5, 12.9, 13.2, 14.1]
Введіть час для пошуку: 12.9
Час 12.9 знайдено на позиції 2

Програма на Python:

Python

def binary_search(arr, target):
 left, right = 0, len(arr) - 1
 while left <= right:
 mid = (left + right) // 2
 if arr[mid] == target:
 return mid
 elif arr[mid] < target:
 left = mid + 1
 else:
 right = mid - 1
 return -1

def main():
 results = [12.5, 13.2, 11.8, 14.1, 12.9]
 results.sort()
 print("Відсортований список:", results)

 search_time = float(input("Введіть час для пошуку: "))
 index = binary_search(results, search_time)

 if index != -1:
 print(f"Час {search_time} знайдено на позиції {index}")
 else:
 print(f"Час {search_time} не знайдено")

if __name__ == "__main__":
 main()

Інструкція для перевірки в Google Colab:

1. Відкрийте Google Colab.
2. Скопіюйте код програми в комірку коду.
3. Натисніть кнопку "Виконати" (значок відтворення) або натисніть Shift + Enter.
4. Введіть час для пошуку, коли програма запитає.
5. Перевірте, чи відповідає вивід програми очікуваним результатам.

Додаткові завдання (для тих, хто хоче ускладнити):

• Додайте обробку помилок, щоб програма коректно обробляла некоректні вхідні дані (наприклад, введення нечислових значень).
• Реалізуйте інший алгоритм сортування (наприклад, сортування вставками або бульбашкове сортування).
• Додайте можливість пошуку не лише одного часу, а й діапазону часів.