Learn
Merge Sort: Python
Creating the Merge Function
Our merge_sort()
function so far only separates the input list into many different parts — pretty much the opposite of what you’d expect a merge sort to do. To actually perform the merging, we’re going to define a helper function that joins the data together.
Instructions
1.
Define the function merge()
, which is going to take care of merging our two lists together. It should take two parameters: left
and right
. These are going to be the two (sorted) lists we want to merge.
2.
Instantiate a new empty list and call it result
. We’re going to add members of left
and right
to result
until it contains a sorted list with all elements of both.
Return result
at the end of the function.