Сливане на сортиране
Алгоритмите за сортиране на масиви не винаги са приложими, ако сортираните данни се намират в структура с последователен достъп, която се характеризира с факта, че във всеки момент има директен достъп до един и само един компонент.
Основният метод, използван за сортиране на файлове, е сортиране чрез сливане .
Merge sort е алгоритъм за сортиране, който подрежда списъци (или други структури от данни, чиито елементи могат да бъдат достъпни само последователно, например потоци) в определен ред.
Обединяването означава комбиниране на две (или повече) последователности в една подредена последователност чрез циклично избиране на наличните в момента елементи.
Първо, задачата е разделена на няколко по-малки подзадачи. След това тези задачи се решават с помощта на рекурсивно повикване или директно, ако размерът им е достатъчно малък. След това техните решения се комбинират и се получава решение на първоначалния проблем.
Операция, която обработва много данни веднъж, се нарича фаза .
Най-малкият подпроцес, който се повтаря, за да образува процес на сортиране, се нарича пропуск или стъпка .
Процедурата на сливане включва обединяване на две предварително подредени подпоследователности на измерение n/2 в една последователност от измерения н. Първоначалните елементи на предварително поръчаните последователности се сравняват помежду си и се избира най-малкият. Съответният указател се придвижва към следващия елемент. Процедурата се повтаря, докато се достигне края на една от последователностите. Останалите елементи от друга подпоследователност се прехвърлят в получената последователност непроменени.