Pairwise sorting network
જોડી મુજબ સૉર્ટિંગ નેટવર્ક એ એક સૉર્ટિંગ નેટવર્ક છે જેની શોધ અને પ્રકાશન ઇયાન પારબેરી દ્વારા 1992માં પેરેલલ પ્રોસેસિંગ લેટર્સમાં કરવામાં આવ્યું હતું. જોડી મુજબ સૉર્ટિંગ નેટવર્કનું કદ (તુલનાત્મકની સંખ્યા) અને ઊંડાઈ ઓડ-ઇવન મર્જસોર્ટ નેટવર્ક જેટલી જ હોય છે. પ્રકાશન સમયે, નેટવર્ક ઘણા જાણીતા નેટવર્કમાંનું એક હતું જેની ઊંડાઈ હતી. તેને તુલનાત્મક જરૂર છે અને તેની ઊંડાઈ છે. નેટવર્ક દ્વારા અમલમાં મુકવામાં આવેલી સૉર્ટિંગ પ્રક્રિયા નીચે મુજબ છે (શૂન્ય-એક સિદ્ધાંત દ્વારા માર્ગદર્શિત): ઇનપુટના સતત જોડી મુજબના બિટ્સને ક્રમમાં ગોઠવો (આકૃતિના પ્રથમ સ્તરને અનુરૂપ) તમામ જોડીને બધા વિચિત્ર બિટ્સ અને સમ બિટ્સને અલગથી પુનરાવર્તિત કરીને લેક્સિકોગ્રાફિક ક્રમમાં ક્રમમાં ગોઠવો (આકૃતિના આગામી 14 સ્તરોને અનુરૂપ) એક વિશિષ્ટ નેટવર્કનો ઉપયોગ કરીને જોડીને બિન-ઘટતા ક્રમમાં ક્રમમાં ગોઠવો (આકૃતિના અંતિમ સ્તરોને અનુરૂપ) બૅચર સાથેનો સંબંધ વિષમ-સમ વિલીનીકરણ જોડી મુજબનું સૉર્ટિંગ નેટવર્ક બૅચરના વિષમ-સમ વિલીનીકરણ જેવું જ છે, પરંતુ કામગીરીના માળખામાં અલગ છે. જ્યારે બૅચર વારંવાર વધુને વધુ લાંબા અનુગામીઓને વિભાજિત કરે છે, સૉર્ટ કરે છે અને મર્જ કરે છે, ત્યારે જોડી મુજબની પદ્ધતિ પહેલા તમામ પેટાવિભાગ કરે છે, પછી અંતે બધા મર્જને વિપરીત ક્રમમાં કરે છે. એન્કોડિંગ કાર્ડિનાલિટી અવરોધો જેવી કેટલીક એપ્લિકેશનોમાં, જોડી મુજબનું સૉર્ટિંગ નેટવર્ક બૅચર નેટવર્ક કરતા શ્રેષ્ઠ છે. સંદર્ભો બાહ્ય કડીઓ સૉર્ટિંગ નેટવર્ક્સ-લેખક દ્વારા વેબ પૃષ્ઠનું આર્કાઇવ. સૉર્ટિંગ અલ્ગોરિધમ્સ