Sorting and Searching -- Introduction
Sorting
Selection Sort
Insertion Sort
Comparing Sorts
More on Comparing Sorts
Counting Comparisons in Insertion Sort
Sorting Objects
Searching
Binary Search
Comparing Searches
Operation Count for Binary Search
Operation Count Continued ...
Comparison of Linear and Binary Search
Comparison continued ...
Recursive Binary Search
Hashing
Email: krj@cs.toronto.edu
Home Page: http://www.cs.toronto.edu/~krj