How to implement Mergesort in Python
Published in
1 min readApr 26, 2016
Recently I have been trying to do a lot of reading about some very common CS principles. This is the first of the series of posts that I am going to do covering some very basic sorting algorithms, trees, linked lists, etc.
Starting with merge sort. Here is a very rudimentary implementation of recursive merge sort in Python (I love Python).
I am not going to explain the whole merge sort algorithm. Wikipedia does an excellent job at that.