Motivation

Сортировка слиянием (Merge Sort) разбивает задачу на более мелкие подзадачи, решает каждую из них и объединяет результаты. Этот этап объединения — слияние двух уже отсортированных списков — является основой алгоритма.

Зачем изучать сортировку слиянием?

• Быстрая и предсказуемая: она работает за время O(n log n) в лучшем, среднем и худшем случаях.
• Стабильная: равные элементы сохраняют свой исходный относительный порядок.
• Отлично подходит для больших данных: она хорошо работает, когда данные не помещаются в памяти (внешняя сортировка), а также для связанных списков.
• Разделяй и властвуй: она обучает паттерну, который используется во многих продвинутых алгоритмах.