In this video we will implement the recursive Merge Sort algorithm and visualize each step on the UI so that we can always see whats currently going on. This is a great opportunity to learn how more complex algorithms work and makes also a lot of fun :-). There are hundreds of algorithms which can be visualized like this so feel free to apply this logic to other algorithms.
Get the final source code here:
https://github.com/MatthiasKerat/MergeSortYT
00:00 Introduction
01:32 Implementing Merge Sort
20:00 Visualizing the Algorithm