10 Prepare : Reading
Outcomes
At the end of this week, successful students will be able to:
Show fluency in discussing sorting algorithms.
Compare and contrast various sorting algorithms.
Preparation Material
There are numerous sites on the Internet that contain good tutorials and examples of sorting algorithms. A few helpful links are provided.
Read the following sections from Interactive Python (There are certainly more sorting algorithms to look at, but these are the ones we will discuss this semester):
Supplementary Material
The following may also be helpful in understanding these algorithms:
topcoder - Has a good explanation of the algorithms and general considerations. The code is in C++, but is sometimes more complicated than it needs to be.
tutsplus - Does a better job of showing the algorithms step by step. The code is in Java and is sometimes more complex than it has to be.
sorting-algorithms - Great visualizations! The code here is very simple and to the point (albeit in pseudocode). Not much description of the algorithm is provided.