Lecture 15: Sorting

Slides

Lecture slides handout (Basics of sorting)

Lecture slides handout (Sorting with key)

Lecture slides handout (Higher-order functions - optional content)

Readings

None.

Code

Click on this lec_sorting.zip link to download the .zip file to your computer. The unzipped folder contains the notebooks for lecture activities.

Videos

The videos for this lecture are divided in two parts and there is a notebook and set of slides for each. You can use the links below to watch the videos on YouTube or download them as .mp4 files. There's also a YouTube Playlist with all of the lecture videos on it (and that channel is where we'll post all lecture and lab videos for the class). For the captions links below, you may have to right-click and "save-as;" if you put the .sbv file in the same directory as the .mp4 video file most video players should be able to load the captions automatically.

Solutions

HTML solutions for the notebook (Sorting with key)

HTML solutions for the notebook (Higher-order functions)

Zip solution for the notebooks