308-203A Introduction to Computing II Lecture 7: Sorting 1

9/27/00


Click here to start


Table of Contents

308-203A Introduction to Computing II Lecture 7: Sorting 1

Problem Definition

Note

Insertion Sort (a.k.a. Bubblesort)

Insertion Sort - pseudocode

Order of Growth?

Order of Growth?

Any questions?

Can We Do Better?

Merge sort

Merge Sort Pseudocode

Example

Order of Growth: A Recurrence Equation

Solving the Recurrence

Can We Still Do Better?

Any questions?

Author: Alfred Holz

Email: wrenne@acm.org

Home Page: http://www.cs.mcgill.ca/~cs203