关于排序算法,有没有人考虑过现实中的排序问题,需要对大量物品(比如证件)排序的情况?

假设卷宗一万份:
  1. 取五十个箱子,标记 1~200,201~400,401~800,……,9801~10000
  2. 找十个人左右,每人抱两百分卷宗,按照编号分别投入箱内
  3. 每人分工几只箱子,把箱中卷宗从小到大排好
  4. 将所有箱中卷宗按照编号从小到大依次取出存档
人力朋克版 Bucket Sort,人越多越好。而且档案再怎么杂乱,多少都是局部有序的,这个办法很方便。如果档案数量过万,可以分两批进行。

我干过这事。
原发布于 https://www.zhihu.com/question/20013244/answer/13664840