merge sort
Sort algorithms home
sort merge sort [sort merge]

Also defined at:

Inherits from sort

A sort algorithm which splits the items to be sorted into two groups, recursively sorts each group, and merges them into a final, sorted sequence. Run time is O(n log n). [National Institute of Standards and Technology]

Author: Nikita Ogievetsky, © Cogitech, Inc. 2002