Merge-sort
Understand the efficiency and effectiveness of the merge-sort algorithm.
We'll cover the following
Merge-sort algorithm and its recursive structure
Merge-sort is one of the earliest algorithms designed for general-purpose stored-program computers. The algorithm was developed by John von Neumann in 1945 and described in detail in a publication with Herman Goldstine in 1947 as one of the first non-numerical programs for the EDVAC.
- Divide the input array into two subarrays of roughly equal size.
- Recursively merge-sort each of the subarrays.
- Merge the newly-sorted subarrays into a single sorted array.
Create a free account to access the full course.
By signing up, you agree to Educative's Terms of Service and Privacy Policy