n!=2^k的雙調排序網絡

排序網絡java n!=2^k的雙調排序網絡算法 經典的雙調排序網絡的設計是用來解決輸入長度n=2^k的狀況。下面提出了一種對於任意n的雙調排序網絡算法，它的正確性來自於0-1原理。數組 問題：網絡 對於長度爲n=2^k的雙調排序網絡包含如表1所示的三塊。左邊兩塊是雙調排序網絡，把原序列均分爲兩半，分別按升序和降序排列；右邊一塊是雙調合併網絡，歸併兩半有序序列，獲得整個有序序列。this 圖1：雙

>>阅读原文<<