CS 271: Sorting Basics Module: Merge Sort

Module content developed by Professor Tralie. Module engine developed by Professor Tralie and Professor Mongan.


The videos below go over merge sort, which you'll implement in the next lab, and which is a much more efficient Θ(N Log N) algorithm. Watch the videos below, and click here to answer a couple of pre-lab questions.

My CS 173 Video on Merge Sort

A dance showing merge sort

Sonification of Merge Sort