January 8, 2013

Barack Obama doesn't like bubbles

There's a nerdy video online where Eric Schmidt from Google interviews Barack Obama, and Schmidt asks Obama the following question: "Which is the most efficient way to sort a million 32-bit integers?" Obama replies with "I think the bubble sort would be the wrong way to go." Here's the video:
Barack Obama - Computer Science Question.
Today, I found the real answer in the book "Think Python", and the answer is radix sort, and here's a similar nerdy video explaining how the algorithm works:
  

Here's a video explaining other sorting algorithms (including bubble sort):

No comments:

Post a Comment