یہ مضمون سی پروگرامنگ میں ببل ترتیب کو لاگو کرنے کے ایک آسان طریقہ پر بحث کرتا ہے۔
سی پروگرامنگ میں ببل سورٹ کیا ہے؟
میں بلبلے کی ترتیب ، عناصر کو بار بار ترتیب سے ترتیب دیا جاتا ہے، چاہے صعودی یا نزولی ترتیب میں، صارف کی ترجیح پر منحصر ہے۔ سی میں چھانٹنے کا عمل پہلے انڈیکس کو تلاش کرکے اور پہلے اور دوسرے عناصر کا موازنہ کرکے شروع ہوتا ہے۔ اگر پہلا انڈیکس عنصر دوسرے سے بڑا ہے، تو وہ تبدیل ہو جاتے ہیں۔ دوسرے انڈیکس عنصر اور تیسرے عنصر کے لیے ایک ہی موازنہ اور تبادلہ عمل کو دہرایا جاتا ہے جب تک کہ تمام عناصر کو ترتیب نہ دیا جائے۔
بلبلے کی ترتیب کیسے کام کرتی ہے؟
لاگو کرنے کے لیے یہاں ایک مرحلہ وار گائیڈ ہے۔ بلبلا چھانٹنا سی میں
آئیے ان پٹ سرنی پر غور کریں۔ {5، 3، 1، 4، 6} . استعمال کرتے ہوئے اس صف کو ترتیب دینے کے لیے بلبلا چھانٹنا ، ہم مندرجہ ذیل پاسوں کی پیروی کرتے ہیں:
پہلا پاس:
(5 3 1 4 6) -> (3 5 1 4 6)، 5 > 3 سے تبدیل کریں
(3 5 1 4 6) -> (3 1 5 4 6)، 5 > 1 سے تبدیل کریں
(3 1 5 4 6) -> (3 1 4 5 6)، 5 > 4 سے تبدیل کریں
(3 1 4 5 6) -> (3 1 4 5 6)، کوئی تبادلہ نہیں کیونکہ تمام عناصر ترتیب میں ہیں۔
دوسرا پاس:
(3 1 4 5 6) -> (1 3 4 5 6)، 3 > 1 سے تبدیل کریں
(1 3 4 5 6) -> (1 3 4 5 6)، کوئی تبادلہ نہیں کیونکہ تمام عناصر ترتیب میں ہیں۔
تیسرا پاس:
(1 3 4 5 6) -> (1 3 4 5 6)، کوئی تبادلہ نہیں کیونکہ تمام عناصر ترتیب میں ہیں۔
صف کو ترتیب دیا گیا ہے، اور الگورتھم اسے تیسرے پاس کے بعد پہچانتا ہے کیونکہ کوئی تبادلہ نہیں تھا۔
سی میں ببل کی ترتیب کا پروگرام
کا نفاذ مندرجہ ذیل ہے۔ بلبلا چھانٹنا سی پروگرامنگ میں۔
# شامل کریںint مرکزی ( ) {
int صف [ 100 ] ، n ، ایکس ، اور ، s ;
printf ( 'براہ کرم صف کے عناصر کی تعداد درج کریں:' ) ;
scanf ( '%d' ، اور n ) ;
printf ( 'براہ کرم عناصر کی قدریں درج کریں:' ) ;
کے لیے ( ایکس = 0 ; ایکس < n ; ایکس ++ )
scanf ( '%d' ، اور صف [ ایکس ] ) ;
کے لیے ( ایکس = 0 ; ایکس < n - 1 ; ایکس ++ ) {
کے لیے ( اور = 0 ; اور < n - ایکس - 1 ; اور ++ ) {
اگر ( صف [ اور ] > صف [ اور + 1 ] ) {
s = صف [ اور ] ;
صف [ اور ] = صف [ اور + 1 ] ;
صف [ اور + 1 ] = s ; }
}
}
printf ( 'بلبلے کی ترتیب کو استعمال کرنے کے بعد ترتیب شدہ صف:' ) ;
کے لیے ( ایکس = 0 ; ایکس < n ; ایکس ++ )
{
printf ( '%d' ، صف [ ایکس ] ) ;
}
واپسی 0 ;
}
مندرجہ بالا سی پروگرام پہلے 100 عناصر کے سائز کے ساتھ ایک صف کو شروع کرتا ہے اور صارف سے ان عناصر کا سائز درج کرنے کو کہتا ہے جن کو ترتیب دینے کی ضرورت ہوتی ہے پھر صارف سے ایک ایک کر کے عناصر داخل کیے جاتے ہیں۔ ایک صف میں درج کردہ قدروں کو پھر نیسٹڈ لوپس کا استعمال کرتے ہوئے ترتیب دیا جاتا ہے کیونکہ کوڈ عناصر کو تبدیل کرتا ہے اگر وہ غلط ترتیب میں ہوں۔ آخر میں، یہ لوپ کا استعمال کرتے ہوئے ترتیب شدہ صف کو پرنٹ کرتا ہے۔
آؤٹ پٹ
نتیجہ
بلبلے کی ترتیب ایک ترتیب دینے والا الگورتھم ہے جو سرنی کے ہر عنصر کا اس کے ملحقہ عنصر سے موازنہ کرکے اور آخری عنصر کو ترتیب دینے تک مماثلت کے ذریعے صعودی یا نزولی ترتیب میں ترتیب دینے کے لیے استعمال ہوتا ہے۔ اوپر دی گئی ہدایات میں، آپ بنیادی باتیں سیکھیں گے۔ بلبلے کی ترتیب الگورتھم اور سی پروگرامنگ میں اس کا نفاذ۔