merge sort
Sort algorithms home
JavaCFORTRANPASCAL
sort
merge sort [sort merge]
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]
Implementations and sample code: ??? [FORTRAN]