سادہ بے ترتیب نمونے لینے کے بولی الگورتھم کا کیا نقصان ہے؟
سادہ بے ترتیب نمونے لینے کے لیے کئی موثر الگورتھم تیار کیے گئے ہیں۔[3][4] ایک سادہ الگورتھم ڈرا بہ ڈرا الگورتھم ہے جہاں ہر قدم پر ہم اس مرحلے پر آئٹم کو سیٹ سے مساوی امکان کے ساتھ ہٹاتے ہیں اور آئٹم کو نمونے میں ڈالتے ہیں۔ ہم اس وقت تک جاری رکھتے ہیں جب تک کہ ہمارے پاس مطلوبہ سائز   � k کا نمونہ نہ ہو۔ اس طریقہ کار کی خرابی یہ ہے کہ اسے سیٹ میں بے ترتیب رسائی کی ضرورت ہوتی ہے۔   فین ایٹ ال کے ذریعہ تیار کردہ سلیکشن-ریجیکشن الگورتھم۔ 1962[5] میں ڈیٹا پر ایک ہی پاس کی ضرورت ہوتی ہے۔ تاہم، یہ ایک ترتیب وار الگورتھم ہے اور اس کے لیے آئٹمز کی کل گنتی کے علم کی ضرورت ہے   � n ، جو اسٹریمنگ منظرناموں میں دستیاب نہیں ہے۔   سنٹر نے 1977 میں ایک بہت ہی آسان بے ترتیب ترتیب الگورتھم کو ثابت کیا تھا۔ الگورتھم  ہر آئٹم کی کلید کے طور پر یکساں تقسیم   (  0  ,  1  ) (0,1) سے اخذ کردہ ایک بے ترتیب نمبر کو تفویض کرتا ہے، پھر کلید کا استعمال کرتے ہوئے تمام اشیاء کو ترتیب دیتا ہے اور سب سے چھوٹی  � k اشیاء کو منتخب کرتا ہے۔   J. Vitter 1985[7] میں مجوزہ ریزروائر سیمپلنگ الگورتھم، جو بڑے پیمانے پر استعمال ہوتے ہیں۔ اس الگورتھم کو آبادی کے سائز کے بارے میں پہلے سے   علم کی ضرورت نہیں ہے ، اور مستقل جگہ استعمال کرتا ہے۔   نمونوں کے درمیان وقفوں کی تقسیم سے نمونے لینے کے ذریعے بھی بے ترتیب نمونے لینے کو تیز کیا جا سکتا ہے[8] اور خلا کو چھوڑ کر۔
اس طریقہ کار کی خرابی یہ ہے کہ اسے سیٹ میں بے ترتیب رسائی کی ضرورت ہوتی ہے۔