並行計算實戰-雙調排序

1.雙調序列 假設序列A是一個單調遞增序列，B是一個單調di'j遞減序列，那麼由A與B拼接而成的序列C就是一個雙調序列。如圖1： 接下來我們要介紹的一個概念是雙調分裂操作： 1）將數列的前半部分的各個元素(i值從0到N/2-1)和對應的後半部分的各個元素(i+N/2到N-1)做一一比較； 2）如果前半部分的元素大於後半部分的元素，則交換。 如果對C進行分裂操作則可以得到D，如法炮製可以再對D進行分

>>阅读原文<<