Алгоритмы

Временная сложность Худший и средний случай: O(n^2), где n — количество элементов в массиве. Когда массив полностью не отсортирован; Лучший случай: O(n), когда массив уже отсортирован, и алгоритм завершает работу после первого прохода. Пространственная сложность O(1), так как сортировка пузырьком является алгоритмом сортировки на месте (in-place sorting) и не требует дополнительного хранения данных кроме исходного массива. Идея Повторно проходим по массиву, сравниваем соседние элементы и меняем их местами, если они в неправильном порядке...

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