# Сортировка слиянием

URL: https://chugunov.pro/glossary/backend/sortirovka-sliianiem/
Оригинальное название: merge sort
Раздел: [Backend](https://chugunov.pro/glossary/backend/)
Обновлено: 28.07.2026.
Источник: глоссарий веб-разработки chugunov.pro.

## Коротко

Алгоритм сортировки, который делит набор на части, сортирует их и объединяет в упорядоченную последовательность.

## Что такое «Сортировка слиянием»

Алгоритм сортировки, который делит набор на части, сортирует их и объединяет в упорядоченную последовательность. Он работает по принципу «разделяй и властвуй», рекурсивно дробя массив пополам. Сложность стабильно составляет n·log(n), что делает его надёжным на больших объёмах. Плата — дополнительная память под слияние, зато порядок равных элементов сохраняется.

## Связанные термины

- [Алгоритм](https://chugunov.pro/glossary/backend/algoritm/) — Точная последовательность действий, которая преобразует входные данные в требуемый результат.
- [Дополненная реальность](https://chugunov.pro/glossary/backend/dopolnennaia-real-nost/) — Технология наложения цифровых объектов и данных на изображение реального мира в текущем окружении пользователя.
- [Лог-файл](https://chugunov.pro/glossary/backend/log-fail/) — Файл с последовательной записью событий, ошибок и служебных сообщений приложения или операционной системы.
- [Массив](https://chugunov.pro/glossary/backend/massiv/) — Структура данных, хранящая набор элементов с доступом по индексу или ключу.
- [Последовательностная модель](https://chugunov.pro/glossary/backend/posledovatel-nostnaia-model/) — Модель машинного обучения, обрабатывающая упорядоченные данные, где значение зависит от предыдущих или последующих элементов.
- [Принцип DRY](https://chugunov.pro/glossary/backend/printsip-dry/) — Рекомендация хранить каждое знание или правило системы в одном авторитетном месте и не дублировать реализацию.
- [Рекурсия](https://chugunov.pro/glossary/backend/rekursiia/) — Приём, при котором функция вызывает саму себя для решения уменьшенной версии исходной задачи.