n!=2^k的双调排序网络

排序网络java n!=2^k的双调排序网络算法 经典的双调排序网络的设计是用来解决输入长度n=2^k的状况。下面提出了一种对于任意n的双调排序网络算法，它的正确性来自于0-1原理。数组 问题：网络 对于长度为n=2^k的双调排序网络包含如表1所示的三块。左边两块是双调排序网络，把原序列均分为两半，分别按升序和降序排列；右边一块是双调合并网络，归并两半有序序列，获得整个有序序列。this 图1：双

>>阅读原文<<