排序算法排序高达11.4亿人!

Vin*_*wal 3 sorting

这是一个访谈问题:鉴于印度有11.4亿人口,最有效/最有效的排序算法是什么,可用于按高度对它们进行排序?(高度数据可供您使用).

Jan*_*ray 10

上):

如果高度可以舍入到最接近的mm,那么您可以计算高度的直方图并按顺序打印每个直方图桶中的计数.对于大约2000个32位整数,所需的预期RAM仅为几KB.