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