有没有人对 Batcher 的合并交换排序有很好的指导/解释？
这与 Batcher 的双调排序或 Batcher 的奇偶归并排序不是同一种算法，尽管许多文章假装它是同一种算法。
最佳答案
Donald Knuth，计算机编程艺术，算法 5.2.2M(第 III 卷，第 111 页)。
Ken Batcher (1968)，“Sorting networks and their application”，Proc。 AFIPS Spring 联合计算机 session 32:307–314。
关于algorithm - Batcher 的合并交换排序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4402944/