Pairwise sorting network
جوڑی کے لحاظ سے چھانٹنے والا نیٹ ورک ایک چھانٹنے والا نیٹ ورک ہے جسے ایان پاربری نے 1992 میں متوازی پروسیسنگ لیٹرز میں دریافت اور شائع کیا تھا۔ جوڑی کے لحاظ سے چھانٹنے والے نیٹ ورک کا سائز (موازنہ کرنے والوں کی تعداد) اور گہرائی ایک جیسی ہوتی ہے جیسا کہ آڈ-ایون مرجزورٹ نیٹ ورک کا ہوتا ہے۔ اشاعت کے وقت، نیٹ ورک کئی معروف نیٹ ورکس میں سے ایک تھا جس کی گہرائی... اس کے لیے موازنہ کرنے والوں کی ضرورت ہوتی ہے اور اس میں گہرائی ہوتی ہے۔ نیٹ ورک کے ذریعہ نافذ کردہ چھانٹنے کا طریقہ کار مندرجہ ذیل ہے (صفر-ایک اصول کی رہنمائی میں): ان پٹ کے لگاتار جوڑی وار بٹس کو ترتیب دیں (خاکہ کی پہلی پرت سے مطابقت رکھتا ہے) تمام جوڑوں کو تمام عجیب بٹس اور یہاں تک کہ بٹس کو الگ الگ ترتیب دے کر لغت کی ترتیب میں ترتیب دیں (خاکہ کی اگلی 14 تہوں سے مطابقت رکھتا ہے) جوڑوں کو ایک خصوصی نیٹ ورک کا استعمال کرتے ہوئے غیر کم ہوتی ہوئی ترتیب میں ترتیب دیں (خاکہ کی آخری تہوں سے مطابقت رکھتا ہے) بیچر کے طاق-یکساں انضمام سے تعلق جوڑی وار چھانٹنے کا نیٹ ورک بیچر کے طاق-یکساں انضمام سے بہت ملتا جلتا ہے، لیکن کارروائیوں کے ڈھانچے میں مختلف ہے۔ جبکہ بلے باز بار بار تقسیم کرتا ہے، ترتیب دیتا ہے اور تیزی سے طویل تسلسل کو ضم کرتا ہے، جوڑی کے لحاظ سے طریقہ پہلے تمام ذیلی تقسیم کرتا ہے، پھر آخر میں تمام انضمام کو الٹا ترتیب میں کرتا ہے۔ بعض ایپلی کیشنز جیسے اینکوڈنگ کارڈینیلیٹی کی رکاوٹوں میں، جوڑی کے لحاظ سے چھانٹنے والا نیٹ ورک بیچر نیٹ ورک سے بہتر ہے۔ حوالہ جات بیرونی روابط نیٹ ورکس کو ترتیب دینا-مصنف کے ذریعہ ویب پیج کا آرکائیو۔ الگورتھم کی ترتیب