News for hackers. Stuff that matters.
Re:Send Me Your Nominations for Algorithms That Changed The ... by russell on Saturday January 31, 2009 @01:10PM (#459849)
Quicksort: http://en.wikipedia.org/wiki/Quicksort The wikipedia article has a great visualization of the algorithm in action.
Re:Send Me Your Nominations for Algorithms That Changed The ... by shrughes on Saturday January 31, 2009 @02:08PM (#459919)
But how did it change the world? There are plenty of other usable sorting algorithms.
Re:Send Me Your Nominations for Algorithms That Changed The ... by russell on Saturday January 31, 2009 @04:07PM (#460043)
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.