Announcements
Today�s Topics
Review
What�s selection sort?
Show me the algorithm!
How fast is selection sort?
Selection sort analysis
Insertion sort
Insertion sort algorithm
Partition
Partition algorithm
Recursive Quicksort
Recursive Quicksort Algorithm
What�s this look like?
Remember how method calls work
The frames. . .
Then what?
Thoughts on Recursion
Email: millett@cs.cornell.edu
Home Page: http://www.cs.cornell.edu/cs100-su99/
Other information: CS 100 Summer 1999 Lecture Notes