Quick Sort

• General Idea
• Average Case Time Complexity: O(n log n).
• Worst Case Time Complexity: O(n^2).

Empirical Analysis Tool

• long System.currentTimeMillis()

Lecture Code

• Driver.java
• QuickSort.java

Sorting Visualizations

• WebSite