CS 112
Spring 2005
Ileana Streinu

Lecture and Lab 6

Today

  1. Exercises with arrays. Must do: 17, 18, 19. Afternoon: move on to 20 - 23. At least 20 must be started in class, to give you a chance to ask questions.
  2. Discussion of Hw2.
  3. Some small Quizes
  4. Main Topic: Sorting algorithms. Today: Selection Sort

2 Minute Quiz

 Quiz 3

Selection Sort

 In-class design of Selection Sort, using FindMax and Swap functions.
Check the Selection Sort applet, which illustrates the step-by-step execution of the algorithm.
Next week:

User-defined Objects and Classes in Java