Bubble Sort Lasted 47 Seconds on 1M Ints — Counting Sort Blitzed It in 0.04: My C Benchmarks
Theory says O(n^2) is O(n^2). Practice laughs. My C benchmark clocked Bubble Sort at 47 seconds for a million ints — while Counting Sort flew by in 40 milliseconds.