Pairwise sorting network
जोड़ीदार छँटाई नेटवर्क एक छँटाई नेटवर्क है जिसे 1992 में इयान पारबेरी द्वारा समानांतर प्रसंस्करण पत्रों में खोजा और प्रकाशित किया गया था। जोड़ीदार छँटाई नेटवर्क का आकार (तुलनित्रों की संख्या) और गहराई सम-विषम विलय नेटवर्क के समान होती है। प्रकाशन के समय, नेटवर्क कई ज्ञात नेटवर्कों में से एक था। इसके लिए तुलनित्रों की आवश्यकता होती है और इसकी गहराई होती है। नेटवर्क द्वारा कार्यान्वित छँटाई प्रक्रिया इस प्रकार है (शून्य-एक सिद्धांत द्वारा निर्देशित): इनपुट के लगातार जोड़ीदार बिट्स को क्रमबद्ध करें (आरेख की पहली परत के अनुरूप) सभी युग्मों को सभी विषम बिट्स और सम बिट्स को अलग-अलग क्रमबद्ध करके शब्दकोश क्रम में क्रमबद्ध करें (आरेख की अगली 14 परतों के अनुरूप) एक विशेष नेटवर्क का उपयोग करके जोड़े को गैर-घटते क्रम में क्रमबद्ध करें (आरेख की अंतिम परतों के अनुरूप) बैचर सम-विषम विलय से संबंध जोड़ीदार छँटाई नेटवर्क बैचर सम-विषम विलय के समान है, लेकिन संचालन की संरचना में भिन्न है। जबकि बैचर बार-बार विभाजित करता है, क्रमबद्ध करता है और तेजी से लंबे अनुक्रमों को मिलाता है, जोड़ीदार विधि पहले सभी उपखंड करती है, फिर अंत में सभी विलय को विपरीत अनुक्रम में करती है। एन्कोडिंग कार्डिनलिटी बाधाओं जैसे कुछ अनुप्रयोगों में, जोड़ीदार छँटाई नेटवर्क बैचर नेटवर्क से बेहतर है। संदर्भ बाहरी लिंक सॉर्टिंग नेटवर्क्स-लेखक द्वारा वेब पेज का अभिलेखागार। क्रमबद्ध एल्गोरिदम