Sort a million 32-bit integers

What is the most efficient way to sort a million 32-bit integers?

Problem Statement

What is the most efficient way to sort a million 32-bit integers?

Solution

Radix Sort

References

Eric Schmidt, CEO of Google, asked President Obama this question during an interview: http://www.youtube.com/watch?v=k4RRi_ntQc8

Recommended reading

Author
Amin Ariana
Published
January 2008