基於Batcher比較器的雙調排序網絡

1. Batcher比較器 　　Batcher比較器是指如果在兩個輸入端給定輸入x,y，再在兩個輸出端輸出最大值max{x,y}和最小值min{x,y}。如圖1所示，我們規定Batcher比較器的上輸出端輸出最小值，下輸出端輸出最大值。 2. 雙調序列 　　所謂雙調序列(Bitonic Sequence)是指由一個非嚴格增序列X和非嚴格減序列Y（其中X的最小元素正好是Y的最大元素）構成的序列，比如

>>阅读原文<<