Barack Obama - Computer Science Question

weedipikia0 HN recommenders · 2013–2019
1.2M views · comedy · dated · Uploaded 2008-01-26

A one-minute clip from Barack Obama's 2008 Google visit in which Eric Schmidt asks him the most efficient way to sort a million 32-bit integers. Obama answers that bubble sort would be the wrong choice.

Used as a joke or aside about bubble sort and as evidence that Obama was tech savvy, not as something recommended for its content.

Watch on YouTube

3 comments from Hacker News

@mortdeus2013 · in “Obama threatens veto of CISPA bill”

While I'm sure the President doesn't research all laws he signs, Obama is somewhat tech savvy. [VIDEO] I wouldn't be surprised if he made the threat based on his own personal moral ideology.

@xxs2018 · in “Apps for which macOS applies compatibillity fixes”

Bubble sort is never a good choice unless so extremely lazy or what to impersonate Obama...[0] There are dual-pivot quicksort, smooth sort (in-place, based on Leonardo numbers and takes O(n) time to process a presorted array and O(n log n) in the worst case, and achieves nearly-linear performance on many nearly-sorted inputs), TimSort (that's stable as plus). Morealso changing stable to unstable sort is usually a very bad move. [0]: [VIDEO]

@dickeytk2019 · in “Programmers can’t write algorithms without help”

I get your point, but why would you pick bubble sort? That’s one any engineer should be able to implement without any help. It’s the more complex/useful ones worth discussing. Even Obama knows this: [VIDEO]