CPSC 425 Spring 2006
HW 9: Even More ML -- Quicksort

  1. Type in the "smallest" solution we discussed in class and see if it works. If not, modify it so that it does. Then trace (show all recursive calls w/parameters and return values) the call smallest(5,[4,8,1,2]).

  2. Do exercises 7.6 and 7.7 (two versions of quicksort). Use good ML style!

  3. Extra credit: Do exercise 7.11 (powerset).