Also found in: Dictionary, Thesaurus, Wikipedia.
merge sort[′mərj ‚sȯrt]
To produce a single sequence of items ordered according to some rule, from two or more previously ordered or unordered sequences, without changing the items in size, structure, or total number; although more than one pass may be required for a complete sort, items are selected during each pass on the basis of the entire key.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
merge sortA sorting technique that sequences data by continuously merging items in the list. Every single item in the original unordered list is merged with another, creating groups of two. Every two-item group is merged, creating groups of four and so on until there is one ordered list. See sort algorithm and merge.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.