排序一直是算法中十分经典的议题。本文所介绍的排序网络就是解决排序问题的一种抽象结构。本系列预计分三部分，分别介绍排序网络的结构、正确性（设计）和应用。本文为其中的第一部分，主要介绍排序网络的基本结构。 从排序问题说开去 排序问题，简而言之就是将一个输入序列调整为有序的序列。而其中，有两个关键词十分重 […]

查看更多