بلبلا کس طرح ہے؟ - ٹیکوپیڈیا سے تعریف

تعریف - بلبلا ترتیب سے کیا مراد ہے؟

بلبلا ترتیب ایک چھانٹ رہا الگورتھم ہے جو بار بار فہرستوں میں قدم رکھ کر کام کرتا ہے جن کو ترتیب دینے کی ضرورت ہے ، ملحقہ آئٹموں کے ہر جوڑے کا موازنہ کرنا اور اگر وہ غلط ترتیب میں ہیں تو ان کو تبدیل کرنا۔ گزرنے کا یہ طریقہ کار اس وقت تک دہرایا جاتا ہے جب تک کہ کوئی تبادلہ نہیں ہوتا ، اس بات کا اشارہ کرتے ہوئے کہ فہرست کو ترتیب دیا گیا ہے۔ بلبلا ترتیب اس کا نام لیتا ہے کیونکہ چھوٹے عناصر بلبلا فہرست کے سب سے اوپر کی طرف جاتے ہیں۔

بلبلا ترتیب کو ڈوبنے والی ترتیب یا موازنہ کی طرح بھی کہا جاتا ہے۔

ٹیکوپیڈیا بلبلا ترتیب کی وضاحت کرتا ہے

بلبلا ترتیب میں O (n2) کی صورتحال سب سے خراب ہے اور اوسط پیچیدگی ہے ، جہاں ترتیب دیں آئٹمز کی تعداد ہے۔ دوسرے الگ الگ کرنے والے الگورتھم کے برعکس ، بلبلا ترتیب سے پتہ چلتا ہے کہ ترتیب شدہ فہرست کو الگورتھم میں موثر انداز میں بنایا گیا ہے یا نہیں۔ پہلے سے ترتیب شدہ فہرست میں بلبلا ترتیب کارکردگی O (n) ہے۔

کارکردگی کا تعین کرنے میں بلبلا ترتیب میں عناصر کی پوزیشن ایک اہم کردار ادا کرتی ہے۔ شروع میں بڑے عناصر کوئی مشکل پیدا نہیں کرتے کیونکہ وہ آسانی سے تبدیل ہوجاتے ہیں۔ اختتام کی طرف چھوٹے عناصر آہستہ آہستہ آغاز کی طرف جاتے ہیں۔ ایسے ہی ، ان عناصر کو خرگوش اور کچھی کہا جاتا ہے۔

بڑے عناصر کو حتمی پوزیشن میں رکھ کر بلبلا ترتیب الگورتھم کو بہتر بنایا جاسکتا ہے۔ ہر گزرنے کے بعد ، آخری تبادلہ کے بعد تمام عناصر کو ترتیب دیا جاتا ہے اور دوبارہ جانچ پڑتال کرنے کی ضرورت نہیں ہے ، اس طرح تبدیل شدہ متغیر کی کھوج کو چھوڑ دیں۔