并行计算实战-双调排序

1.双调序列 假设序列A是一个单调递增序列，B是一个单调di'j递减序列，那么由A与B拼接而成的序列C就是一个双调序列。如图1： 接下来我们要介绍的一个概念是双调分裂操作： 1）将数列的前半部分的各个元素(i值从0到N/2-1)和对应的后半部分的各个元素(i+N/2到N-1)做一一比较； 2）如果前半部分的元素大于后半部分的元素，则交换。 如果对C进行分裂操作则可以得到D，如法炮制可以再对D进行分

>>阅读原文<<