McMaster University
CAS 706

Assignment 1

Generic Quicksort. Write 4 different versions of quicksort (in each language), which explicitly:
  1. Sort a list of integers in ascending order
  2. Sorts a list of ``anything'' which can be compared with <
  3. Sorts a list of ``anything'' via an externally provided comparison function.
  4. Sorts a list of ``anything'' via an externally provided comparison function, and an externally provided partition function (which itself uses the comparison function).

    5. Dec 2007