4 ms·

Quicksort: http://en.wikipedia.org/wiki/Quicksort http://en.wikipedia.org/wiki/Quicksort The wikipedia article has a great visualization of the algorithm in act

by russell 18y ago

Quicksort: http://en.wikipedia.org/wiki/Quicksort http://en.wikipedia.org/wiki/Quicksort The wikipedia article has a great visualization of the algorithm in action.

shrughes 18y ago
But how did it change the world? There are plenty of other usable sorting algorithms.
- russell 18y ago
  It did not change the world in the sense that pagerank did, but in 1961 it was an important contribution, because it was simple enough to lend itself to formal analysis.