Merge Sort
Jump to navigation
Jump to search
Internal
Overview
Merge sort is a divide-and-conquer algorithm that sorts an input array as follows:
- Divide: it divides the initial array into two roughly equal sub-arrays of n/2 elements each. If n is even, the array is equally split, if n is odd ...
- Conquer: it calls itself recursively to sort the sub-arrays
- Combine: it merges the two sorted sub-arrays to produce the sorted answer