Sorting Visualization

Bubble Sort Quick Sort Select Sort Bogo Sort No Sort

Bubble Sort Quick Sort Select Sort Bogo Sort No Sort

Properties of the various algorithms

Bubble Sort - Stable, Adaptable, O(n^2) worst case, O(n) best case

Selection Sort - Stable, Non-Adaptable, O(n^2) worst case, O(n^2) best case

Quick Sort - Unstable, Non-Adaptable, O(n^2) worst case, O(nlog(n)) best case, O(nlog(n)) average

Further reading

http://www.cs.auckland.ac.nz/~jmor159/PLDS210/niemann/s_man.htm