308-203A Introduction to Computing II Lecture 8: Sorting 2

10/3/00


Click here to start


Table of Contents

308-203A Introduction to Computing II Lecture 8: Sorting 2

So farů.

The Problem with MergeSort

In Java, for example...

The Problem with MergeSort

Quicksort

Quicksort

Running Time

The Worst-Case is WORSE!

Randomized Quicksort

Any questions?

Author: Alfred Holz

Email: wrenne@acm.org

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