Merge algorithm: Difference between revisions

Revision as of 04:51, 24 May 2018

Revision as of 05:08, 24 May 2018

Line 1:

{{Short description|An algorithmAlgorithm that sortscombines usingmultiple manysorted lists into one}}

'''Merge algorithms''' are a family of [[algorithm]]s that take multiple [[sorting algorithm|sorted]] lists as input and produce a single list as output, containing all the elements of the inputs lists in sorted order. These algorithms are used as [[subroutine]]s in various [[sorting algorithm]]s, most famously [[merge sort]].