Wednesday, September 06, 2006

9-6-06

The first correct sorting algorithm was not selection sort. It wasn't even bubble sort. It was generate-and-test: arrange the numbers randomly and then see if they're sorted. And if my algorithms professor is to be believed, it took the computer science community five years to come up with this.

No comments: