双调排序是一种并行排序算法，如果以串行的方式运行，其复杂度为$$O(n\log^2n)$$，相对地，如果有$$n$$个可同时运行的线程，则复杂度为$$O(\log^2n)$$。 首先介绍双调序列。所谓单调序列，就是指一个递减或者递增序列，而双调，就是将两个长度相同，单调性相反的序列连接起来的序列，如果画成图形就是以下两种序列： 对于这样一个序列，可以设计一个输入和输出个数为$$2^k$$的排序网络 […]