В I части курсовой работы рассматривались 3 алгоритма сортировки:
- Сортировка включением
- Обменная сортировка
- Сортировка выбором
Каждый алгоритм сортировки выполнен в виде функции, которые работают с основной программой.
С - Количество сравнений, М - Количество перемещений.
| Массив | Показатель | 1000 элементов | ||
| Insert | Select | Bubble | ||
| Упорядоченный | C | 499500 | 499500 | 999 |
| M | 0 | 0 | 0 | |
| Обратно упорядоченный | C | 499500 | 499500 | 499500 |
| M | 499500 | 250000 | 499500 | |
| Случайный | Mean(C) | 499500 | 499500 | 496365,4 |
| Mean(M) | 249939 | 5265,02 |
249789,1 |
|
"Методы сортировки" https://github.com/amina394/Kursovaya
"практикум 1" https://github.com/amina394/WoRk
Лучшая!
Я ничего не поняла, но очень интересно!!!