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

Amin A.

Written by

Amin Ariana

A software entrepreneur from San Francisco