کوڈ کے ساتھ سی میں بلبلا ترتیب کو کیسے نافذ کریں

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

• سی میں بلبلا ترتیب کیا ہے؟
• بلبلا ترتیب کی الگورتھم
• سی میں بلبلا ترتیب کی مثال
• بلبلا ترتیب فنکشن
• سی پروگرام میں بلبلا ترتیب دیں

سی میں بلبلا ترتیب کیا ہے؟

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

بلبلا ترتیب کی الگورتھم

• پاس 1 :
  • X [0] اور X [1] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [0]> X [1]
  • X [1] اور X [2] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [1]> X [2]
  • X [2] اور X [3] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [2]> X [3] اور اسی طرح & hellip
  • پاس 1 کے اختتام پر ، فہرست کا سب سے بڑا عنصر فہرست کے اعلی ترین انڈیکس پر رکھا گیا ہے۔

• پاس 2:

• • X [0] اور X [1] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [0]> X [1]
  • X [1] اور X [2] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [1]> X [2]
  • X [2] اور X [3] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [2]> X [3] اور اسی طرح & hellip
  • پاس 2 کے اختتام پر اس فہرست کا دوسرا سب سے بڑا عنصر فہرست کے دوسرے اعلی ترین انڈیکس پر رکھا گیا ہے۔

• پاس N-1:
  • X [0] اور X [1] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [0]> X [1]
  • X [1] اور X [2] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [1]> X [2]
  • X [2] اور X [3] کا موازنہ کیا جاتا ہے ، اور اگر تبادلہ X [2]> X [3] اور اسی طرح & hellip
  • اس پاس کے آخر میں۔ فہرست کا سب سے چھوٹا عنصر فہرست کے پہلے انڈیکس میں رکھا گیا ہے۔

سی میں بلبلا ترتیب کی مثال

صف: -5 ، 35 ، 2 ، 13 ، -15

پاس 1

• ( -5 ، 35 ، 2 ، 13 ، -15) -> ( -5 ، 35 ، 2 ، 13 ، -15) ، یہاں ، الگورتھم پہلے دو عناصر کا موازنہ کرتا ہے۔
• (-5 ، 35 ، 2 ، 13 ، -15) -> (-5 ، 2 ، 35 ، 13 ، -15) ، 35> 2 سے تبدیل کریں
• (-5 ، 2 ، 35 ، 13 ، -15) -> (-5 ، 2 ، 13 ، 35 ، -15) ، 35> 13 کے بعد سے تبادلہ کریں
• (-5 ، 2 ، 13 ،35 ، -15) -> (-5 ، 2 ، 13 ،-15 ، 35) ، 35> -15 کے بعد سے تبدیل کریں

آخری عنصر سب سے بڑا عنصر ہے۔

پاس 2

• ( -5 ، 2 ، 13 ، -15 ، 35) -> (- 5 ، 2 ، 13 ، -15 ، 35)
• (-5 ، 2 ، 13 ، 35 ، -15) -> (-5 ، 2 ، 13 ، -15 ، 35)
• (-5 ، 2 ، 13 ، -15 ، 35) -> (-5 ، 2 ، -15 ، 13 ، 35) ، 13> -15 کے بعد سے تبادلہ کریں

دوسرا آخری عنصر دوسرا سب سے بڑا عنصر ہے۔

روبی روزگار کی منڈی پر روبی

پاس 3

• ( -5 ، 2 ، -15 ، 13 ، 35) -> ( -5 ، 2 ، -15 ، 13 ، 35)
• (-5 ، 2 ، -15 ، 13 ، 35) -> (-5 ، -15 ، 2 ، 13 ، 35) ، 2> -15 کے بعد سے تبادلہ کریں

تیسرا آخری عنصر تیسرا سب سے بڑا عنصر ہے۔

پاس 4

• ( -5 ، -15 ، 2 ، 13 ، 35) -> ( -15 ، -5 ، 2 ، 13 ، 35) ، -5> -15 کے بعد سے تبادلہ کریں

آخر کار ، سب سے چھوٹا اور 2 ہے این ڈی صف میں دوسرا سب سے چھوٹا عنصر ہے۔ لہذا ، اس معاملے میں ، 5 عناصر کی ایک صف ترتیب دینے کے لئے چار پاس درکار تھے۔

الگورتھم کو تفصیل سے دیکھنے سے پہلے ، آئیے C الگورتھم میں بلبلا ترتیب کی وقت کی پیچیدگی پر نظر ڈالیں۔

جاوا اسکرپٹ سرنی کا سائز حاصل کریں

بلبلا ترتیب کی پیچیدگی

• بدترین کیس پیچیدگی:O (n)2)
• بہترین کیس پیچیدگی:O (n)2)
• اوسط کیس پیچیدگی:O (n)

اب ہم جلدی سے الگورتھم کو دیکھیں ، تاکہ آگے بڑھتے ہوئے ہم سی میں بلبلا ترتیب الگورتھم لکھ سکیں۔

بلبلا ترتیب فنکشن

باطل بلبلسورٹ (انٹری سرنی [] ، انٹ ن) {انٹ آئ ، جے // بلبل میں پاس کریں برائے ترتیب (i = 0 i
 سی پروگرام میں بلبلا ترتیب دیں 
# شامل کریں // عناصر کو کالعدم کرنے کا کام باطل تبادلہ (INT * a، INT * b) temp int temp = * a * a = * b * b = temp} // بلبلا ترتیب تقریب باطل بلبلسورٹ (int array []، int n ) {انٹ i ، j فار (i = 0 i
 
اب مذکورہ بالا پروگرام کو عملی جامہ پہنانے کے بعد آپ کو سمجھ آ جائے گی کہ بلبلا ترتیب کس طرح کام کرتا ہے اور اسے C زبان میں کیسے نافذ کیا جائے۔ مجھے امید ہے کہ یہ بلاگ آپ کے لئے معلوماتی اور قابل قدر ہے۔
 چیک کریں     ایڈوریکا کے ذریعہ ، ایک قابل اعتماد آن لائن سیکھنے والی کمپنی جس کی دنیا بھر میں 250،000 سے زیادہ مطمئن سیکھنے والوں کا نیٹ ورک موجود ہے۔ ایڈورکا کا جاوا J2EE اور SOA ٹریننگ اور سرٹیفیکیشن کورس طلباء اور پیشہ ور افراد کے لئے ڈیزائن کیا گیا ہے جو جاوا ڈویلپر بننا چاہتے ہیں۔ کورس آپ کو جاوا پروگرامنگ میں آغاز فراہم کرنے اور ہائبرنیٹ اینڈ اسپرنگ جیسے جاوا کے مختلف فریم ورکوں کے ساتھ ساتھ جاوا کے دونوں بنیادی خیالات کے ساتھ تربیت دینے کے لئے ڈیزائن کیا گیا ہے۔ 
 ہمارے لئے ایک سوال ہے؟ برائے کرم اس مضمون میں اس بلبلا ترتیب کے تبصرے والے حصے میں اس کا ذکر کریں اور ہم جلد از جلد آپ کے پاس مل جائیں گے۔