CS 221
Advanced Programming

Monday, March 2, 2009

Intro to Sorting

Today we discussed the general problem of sorting, why its important and started thinking about how you would choose a sort algorithm given a specific problem to solve. We looked at how the Java platform supports sorting and spent time with both the Comparable and Comparator interfaces. Finally we dove into selection sort, including an implementation in class.