Skip to Content
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.

Folder Icon

Sign up to start coding

Already have an account?