Сортировка методом подсчёта

1.

МЕТОДОМ ПОДСЧЁТА
ВЫПОЛНИЛА:
2 ПОДГРУППА ИВТБ-1301

2.

Метод сортировки подсчётом
является алгоритмом
сортировки, который основан на
подсчете количества элементов
с определенными значениями в
массиве.
Этот метод эффективен при
работе с большими объемами
данных и когда известен
диапазон значений элементов.
2

3.

СХЕМА
АЛГОРИТМА
ДОБАВИТЬ НИЖНИЙ КОЛОНТИТУЛ
3

4.

Создание дополнительного
массива (списка) для подсчета
количества элементов каждого
значения.
Подсчет количества каждого
уникального элемента в исходном
массиве и запись этой
информации в дополнительный
массив.
Использование подсчитанных
значений для расстановки
элементов исходного массива в
правильном порядке.
4

5.

Временная сложность
метода сортировки
подсчётом зависит от
размера входного
массива и размера
диапазона возможных
значений элементов.
В лучшем случае, время
выполнения алгоритма составляет
O(n+k), где n - количество
элементов в массиве, а k - размер
диапазона значений.
Этот метод эффективен при
работе с большими объемами
данных, но его использование
ограничено размером диапазона
значений.
5

6.

Обработка больших объемов
данных, когда известен
диапазон значений.
Сортировка целых чисел в
определенном диапазоне.
Использование в качестве
вспомогательного шага в других
алгоритмах сортировки.
6

7.

УСТОЙЧИВОСТЬ
ДЕТЕРМИНИРОВАННОСТЬ
Алгоритма сортировки
подсчётом не является
устойчивым.
Сортировка подсчётом является
детерминированной, так как
каждая операция не зависит от
предыдущей. То есть при одних и
тех же входных данных алгоритм
всегда будет давать одинаковый
результат, обеспечивая
надёжность и предсказуемость а
любых условиях.
7

8.

ДОБАВИТЬ НИЖНИЙ КОЛОНТИТУЛ
8