我经常需要整理一些卡牌。这些是编号为1到216的“收藏家”卡牌，其中有重复和缺失的数字。
我正在寻找适用于物理卡牌的排序算法。插入排序似乎很好，因为插入卡牌不需要像在计算机内存中那样移动后续的卡牌。然而，浏览大量卡牌耗时。对于大堆卡牌，甚至有可能掉落卡牌，并且必须重新开始排序。
我可以在一个大桌子上画出卡牌，并直接将每张卡牌放到其正确的位置，但这需要相当大的空间，而且不是非常方便。
我的常规方法是首先浏览整个卡牌堆，并将它们放入1-49、50-99、100-149、150-199、200+的堆栈中。然后我扫描每个堆栈，并将它们放入0、1、2、3、4的堆栈中。最后，我对每个10个卡牌组合应用插入排序。尽管如此，这仍然是一个繁琐的过程。
另一个想法是将50个堆栈粗略地排序。25个将围绕中间，40个将在堆栈的末尾附近等等。这很快就可以带来一个大致排序的50卡牌堆，我可以轻松浏览并修复排序。
我想知道是否有更复杂的算法可以方便地应用于物理卡牌。我不知道怎么使用快速排序，类似堆排序的算法需要知道卡牌在卡牌堆中的索引。
Eric，
不确定你是否仍然需要订购实体纸牌，但我正在研究这个（卡片排序、针对排序、排序机等），并偶然看到了您的帖子。如果您不需要，那么希望其他人可能会发现它有用/有帮助。
如果您有使用打孔器并修改卡牌堆边缘的能力，则可以使用一种排序技术在log2（#of cards）操作中对整个牌堆进行排序。因此，大约需要8次操作才能完成200张卡牌的排序。
我发现有效的一种方法如下：
1.）按照您想要的方式对牌堆进行排序，并为每张卡片编号。
2.）将此号码转换为二进制，长度为log2（# of cards）。 例如log2（216）〜8，则只需要8个位置...因此0x0将变为00000000
3.）像下面的图片一样使用它的二进制表示对每张卡牌进行编码
pic
4.）像下面的卡片1那样修剪掉1的部分（右侧或LSB）。卡片2上的倒数第二张卡片也被修剪掉...
5.）拿一根钉子、编织针或直挺的衣架等...将牌堆（无序）压在一起，孔都对齐
6.）将针插入整个牌堆的右手孔（或二进制中的LSB）。抬起针头，让没有戒指的标签（您剪掉它）的卡落入盒子中。将钩住的卡片移动到牌堆的前面。 **在取出所选卡片时，不要改变未选择卡片的顺序....例如保持牌盒松散适合的卡片盒或类似物品中的牌堆
7.）再次将牌堆压在一起，这次使用先前使用过的相邻孔上的针（右侧第二个孔）。做同样的事情，让未连接/未选择的卡片落入盒子并重复。
8.）进行8次操作，整个牌堆应该已经排序...希望这可以帮助某些人
以下是其工作原理： 第一步操作（步骤6）将所有奇数整数移到前面，例如将1放在2前面，3放在4前面等等。
第二步操作将（1/2）移到（3/4）前面，将（5/6）移到（7/8）前面。 第三步操作将（1/2/3/4）移到（5/6/7/8）前面，将（9/10/11/12）移到（13/14/15/16）前面。 第四步操作将（1/2/3/4/5/6/7/8）移到（9/10/11/12/13/14/15/16）前面。 最后的操作将大约一半的牌堆放在另一半前面，并以最少的步骤得到完全有序的牌堆。我认为计数排序与你的插入排序方法结合起来可能效果很好：先扫描一遍找到所有的1，然后放在最前面，接着是2，以此类推。
虽然你的卡片编号从1到200多，看起来工作量很大，但我认为在这种情况下，一切都会变得很繁琐。你可以通过同时处理多张卡片来加快速度，这应该不太难：同时扫描所有的1、2和3（如果你愿意还可以更多），并将它们放在相应的位置上（与“插入排序”相结合，这样你就不必在卡片之间留出空白的位置了）。
有一种专门用于整理纸牌的方法：它被称为耐心排序。
http://geeksforgeeks.org/patience-sorting/
更新的文本描述： 有两个阶段来对一副牌进行排序：
