186 читали · 1 год назад
#9 Сортировка слиянием
Временная сложность O(nlogn) в худшем, среднем и лучшем случае, где n — количество элементов в массиве: Пространственная сложность O(n), так как для слияния двух подмассивов требуется временный массив того же размера, что и исходный. Идея Сортировка слиянием является примером алгоритма "разделяй и властвуй": Функция sort 1. Условие выхода из рекурсии: если массив содержит ноль или один элемент, он уже отсортирован, возвращаем его. 2. Находим середину массива и делим его на два подмассива: left и right...
160 читали · 2 месяца назад
Алгоритмы сортировки. Реализации в Python.
Существует множество различных алгоритмов сортировки, которые можно классифицировать по различным критериям, таким как сложность, стабильность, использование памяти и способ реализации. Вот основные виды сортировки: Каждый из этих алгоритмов имеет свои преимущества и недостатки, и выбор алгоритма зависит от конкретной задачи, объёма данных и требований к производительности. Вместо оглавления...