merge sort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort merge sort [sort merge]

Also defined at: http://www.nist.gov/dads/HTML/histogramSort.html.

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