Computer Science 136 Data Structures and Advanced Programming Williams College Fall 2005

Announcements

• Mountain Day odds?
• Cortland status.
• Lab 4 is due Wednesday because of reading period. Lab 5 out Friday, but there is no design or practice question set.
• If Friday is Mountain Day, lab schedule remains the same - Lab 4 due when you get back from Reading Period.

Agenda

• Advanced Sorting Methods
  • One more O(n) procedure: insertion sort
  • Merge Sort
  • Quicksort
  • Read in the text: Radix Sort

Examples

• SelectionSort
• MergeSort
• QuickSort