Skip to content

AdaGold/mergesort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

457f79d · Oct 6, 2016

History

7 Commits
Oct 6, 2016
Oct 6, 2016

Repository files navigation

Assignment: Writing Mergesort

The recursive part of this problem is short -- happening only in the mergesort method, but driving the entire algorithm.

The split_array method is not mandatory to use, but I think it makes the solution a little easier to read and follow by making the mergesort method read almost exactly like the psuedocode, hiding all the details of how it works in other methods.

The hardest part of this problem is writing the combine method and dealing with all the cases that occur when combining two lists of sorted numbers. This part is iterative, not recursive.

Releases

No releases published

Packages

No packages published

Languages