gpt4 book ai didi

algorithm - Batcher 的合并交换排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:49:14 26 4
gpt4 key购买 nike

有没有人对 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/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com