关于排序算法,有没有人考虑过现实中的排序问题,需要对大量物品(比如证件)排序的情况? 假设卷宗一万份:取五十个箱子,标记 1~200,201~400,401~800,……,9801~10000 找十个人左右,每人抱两百分卷宗,按照编号分别投入箱内每人分工几只箱子,把箱中卷宗从小到大排好将所有箱中卷宗按照编号从小到大依次取出存档人力朋克版 Bucket Sort,人越多越好。而且档案再怎么杂乱,多少都是局部有序的,这个办法很方便。如果档案数量过万,可以分两批进行。 我干过这事。 原发布于 https://www.zhihu.com/question/20013244/answer/13664840