Aiur · Zellux 的博客
blog.yxwang.me
算法导论第27章，在并行处理的条件下效率很高的排序算法。 介绍 如下面左图所示，每条横线(wire)代表一个待 比较的数值，竖线(comparator)表示连接的两条横线要做一次比较，并将较小的值放在输出横线的上方，较大的放在下面。排序过程就是从左往右依次 调用各个comparator（在同一位置上的comparator可以同时做） 有图表示了四个数字3, 2, 4, 1在经过这个Sorting …
讨论
登录后参与讨论
还没有评论，来说第一句吧。