对文档进行物理排序的算法
我有一个扫描仪，可以从几个文档中捕获帐号。我需要一个算法来对这些文档进行物理排序。扫描仪有11个口袋，以前是分开的。我尝试了一些(合并排序，桶排序)，但不是如何固定数量的口袋。到目前为止，我的解决方案是执行所有文档的一次传递，这些文档用于识别整个宇宙。我还承认，我必须多次通过扫描仪对所有文档进行物理分类。毫无疑问，我可以回答这些问题。如果可能的话，用java编写。
回答 1
Stack Overflow用户
发布于 2012-07-20 11:34:19
1965年的阴影！
上世纪70年代初，当我还在上学的时候，我们必须提交关于穿孔卡片的程序，为此，有一间满是卡片穿孔的房间。在一个角落里放着一个卡片分类器，一个大约10英尺长，4英尺高，3英尺宽的庞然大物。它有12个输出箱，在每次传递时，将根据单列中的值将卡片划分为箱。
要对卡片组进行排序，必须在固定位置(通常是第73-80列)将序列号打到每张卡片上。您将多次运行排序器，首先从最后一列(80)开始；这个过程将卡片分成10堆，每一堆都包含序列号以特定数字结尾的卡片。然后，您将10个堆栈按顺序组合为一个，将排序器设置更改为第79列，并再次遍历它们。然后重复此操作，直到到达第73列(或仅包含零的第一列)。
你应该能够用你的扫描仪做同样的事情。
(哇，我从来没有想过一点历史奥秘会有用:-)
https://stackoverflow.com/questions/11570141
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号