Навчальний проєкт: порівняння алгоритмів сортування
Мета
Реалізувати два алгоритми сортування, підрахувати кількість порівнянь і зробити висновок.
План дій
Інструктаж із БЖД.
Реалізуйте функції
bubble(a)таinsertion(a), що повертають кількість порівнянь.Створіть тестові списки: випадковий, уже впорядкований, у зворотному порядку.
Для n = 10, 50, 100, 200 згенеруйте випадкові списки (
random.randint) і виміряйте порівняння.Занесіть результати в електронну таблицю:
n | Бульбашка | Вставки |
|---|---|---|
10 |
Побудуйте лінійну діаграму: ось X — n, ряди — алгоритми.
Порівняйте поведінку на впорядкованому й оберненому списках.
Порівняйте з вбудованим
sorted()за часом (time.perf_counter()) для n = 10000.Сформулюйте висновки: який алгоритм кращий і коли.
Оформіть звіт: таблиці, діаграма, висновки.
Критерії
Критерій | Бали |
|---|---|
Два алгоритми працюють | 3 |
Експерименти й таблиця | 2 |
Діаграма | 2 |
Висновки | 3 |
Оформлення | 2 |
Перевірте себе
Чому кількість порівнянь залежить від початкового порядку?
Чому на практиці вживають
sort()?