बैचर विषम-सम मर्जसॉर्ट

बैचर का सम-विषम मर्ज सॉर्ट आकार O(n (log n)2) के नेटवर्क को सॉर्ट करने के लिए केन बैचर द्वारा तैयार किया गया सामान्य निर्माण है) जहां n क्रमबद्ध किए जाने वाले आइटमों की संख्या है। यद्यपि यह स्पर्शोन्मुख रूप से इष्टतम नहीं है, डोनाल्ड नुथ ने 1998 में सॉर्टिंग नेटवर्क ऑप्टिमल सॉर्टिंग नेटवर्क के संबंध में निष्कर्ष निकाला कि बैचर की विधि अधिक उत्तम है, जब तक कि n एअर्थ पर सभी कंप्यूटरों की कुल मेमोरी क्षमता से अधिक न हो जाए!

इसे दूसरी जीपीयू जेम्स बुक द्वारा लोकप्रिय बनाया गया है, ग्राफिक्स-प्रोसेसिंग हार्डवेयर पर उचित रूप से कुशल सॉर्ट करने की सरल विधि है।

स्यूडोकोड
तुलना और क्रमबद्ध किए जाने वाले एलिमेंट्स के सूचकांकों की गणना करने के लिए विभिन्न पुनरावर्ती और पुनरावृत्तीय योजनाएं संभव हैं। यह n एलिमेंट्स को क्रमबद्ध करने के लिए सूचकांक उत्पन्न करने की पुनरावृत्तीय तकनीक है: पार्टनर नोड इंडेक्स की गैर-पुनरावर्ती गणना भी संभव है।

यह भी देखें

 * बिटोनिक सॉर्टर
 * पेअरवाइज सोर्टिंग नेटवर्क

बाहरी संबंध

 * Odd–even mergesort at hs-flensburg.de
 * Odd-even mergesort network generator Interactive Batcher's Odd-Even merge-based sorting network generator.