Barack Obama - Computer Science Question

I'd go for merge sort or quick sort but man, I did not expect such a classy answer from Obama!

you people are idiots. especially since you are mostly computer science geeks and cant even see the obvious. do you really think he just studied and learned bubblesort just to talk to that guy. he's smarter than you think and ready to sort all of us like intergers in an RFID system you mathematical devils

It's not that hard to get a job at Google.

yeah but with a million 32 bit integers that's going to chug a lot of memory.

He's damn right! Bubble sort would be a pain! :P

Agora... pergunto-me o que o Lula responderia!!

Bubble sort, merge sort, gah computer algorithms class is haunting me again now D=

A million 32-bit integers would require over 30GB of memory.

You would probably need to use a polyphase merge sort.

There are 4 bytes in a 32 bit INT. So 4 x one million of them = 4,000,000 bytes, or 4,000 kb aka 4MB. Poor users of your sort implementation will suffer memory leaks of 30GB for sure ;)