Quicksort Lab

This is a coming of age lab. You’ve been coding in Python for quite some time, so an increasing amount of effort is required of you when it comes to debugging your code. Show us how you debugged your code; what strategies did you attempt.

Understanding the partition function which is at the heart of quicksort is absolutely essential. Make sure you go through the sorting lecture published last week and understand what’s going on. Draw out on array of ints for yourself and see if you can perform an actual quick sort.

Doing these exercises may seem tedious, but it will be absolutely important in helping your understanding of the code.

There’s really not much more to add, as the lab page is quite descriptive.

Good luck!