مواد

• موازنہ چارٹ
• بلبلا ترتیب کی تعریف
• انتخاب کی ترتیب کی ترتیب
• نتیجہ اخذ کرنا

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

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

1. موازنہ چارٹ
2. تعریف
3. کلیدی اختلافات
4. نتیجہ اخذ کرنا

موازنہ چارٹ

موازنہ کی بنیاد	بلبلا ترتیب	انتخاب کی ترتیب
بنیادی	ملحق عنصر کا موازنہ اور تبادلہ کیا جاتا ہے	سب سے بڑا عنصر منتخب کیا جاتا ہے اور آخری عنصر کے ساتھ تبدیل کیا جاتا ہے (صعودی ترتیب کی صورت میں)۔
وقت کی بہترین پیچیدگی	O (n)	O (n)2)
کارکردگی	ناکافی	بلبلا ترتیب کے مقابلہ میں بہتر کارکردگی
مستحکم	جی ہاں	نہیں
طریقہ	تبادلہ کرنا	انتخاب
سپیڈ	آہستہ	بلبلا ترتیب کے مقابلہ میں تیز

بلبلا ترتیب کی تعریف

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

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

انتخاب کی ترتیب کی ترتیب

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

انتخاب کی ترتیب میں ، ترتیب شدہ اور غیر ترتیب شدہ صف میں کوئی فرق نہیں پڑتا ہے اور n کا آرڈر کھاتا ہے² (O (n)²)) بہترین اور بدترین دونوں معاملات میں۔ سلیکشن ترتیب بلبلا ترتیب سے تیز ہے۔

1. بلبلا ترتیب میں ، ہر عنصر اور اس سے ملحق عنصر کا موازنہ کیا جاتا ہے اور اگر ضرورت ہو تو اسے تبدیل کیا جاتا ہے۔ دوسری طرف ، سلیکشن ترتیب عنصر کو منتخب کرکے اور اس خاص عنصر کو آخری عنصر کے ساتھ بدل کر کام کرتی ہے۔ منتخب کردہ عنصر آرڈر یعنی منحصر یا اترتے ہوئے ، کے لحاظ سے سب سے بڑا یا چھوٹا ہوسکتا ہے۔
2. معاملہ کی بدترین پیچیدگی دونوں الگورتھم ، یعنی O (n) میں یکساں ہے²) ، لیکن بہترین پیچیدگی مختلف ہے۔ بلبلا ترتیب n وقت کا آرڈر لیتا ہے جبکہ انتخاب کی ترتیب n کا آرڈر استعمال کرتی ہے² وقت
3. بلبلا ترتیب مستحکم الگورتھم ہے ، اس کے برعکس ، سلیکشن ترتیب غیر مستحکم ہے۔
4. بلبلا ترتیب کے مقابلہ میں سلیکشن الگورتھم تیز اور موثر ہے جو کہ بہت سست اور غیر موثر ہے۔

نتیجہ اخذ کرنا

بلبلا ترتیب الگورتھم سب سے آسان اور غیر موزوں الگورتھم سمجھا جاتا ہے ، لیکن بلبلا ترتیب کے مقابلے میں سلیکشن الگورتھم موثر ہے۔ عارضی متغیر کو ذخیرہ کرنے کے لئے بلبلا ترتیب میں اضافی جگہ بھی استعمال کرتی ہے اور اس میں مزید تبادلوں کی ضرورت ہے۔