Lecture 14

SML is a pretty language, but it takes a while to get used to the error messages. In this lecture, we will program together the quicksort algorithm. This way we are gaining some useful hands-on experience with ML. This is the code we programmed in class.

Code: quicksort.sml.

Reading: Programming Standard ML. Chapter 15: Lazy Data Structures.