تتناول هذه المقالة طريقة سهلة لتنفيذ Bubble Sort في برمجة C.
ما هو Bubble-Sort في برمجة C؟
في فقاعة الفرز ، يتم ترتيب العناصر بشكل متكرر بالترتيب ، سواء بترتيب تصاعدي أو تنازلي ، حسب تفضيل المستخدم. تبدأ عملية الفرز في لغة C بالبحث في الفهرس الأول ومقارنة العنصرين الأول والثاني. إذا كان عنصر الفهرس الأول أكبر من الثاني ، فسيتم تبديلهما. يتم تكرار نفس عملية المقارنة والمبادلة لعنصر الفهرس الثاني والعنصر الثالث حتى يتم فرز جميع العناصر.
كيف تعمل Bubble Sorts؟
فيما يلي دليل تفصيلي للتنفيذ فقاعة الفرز شركة.
دعونا ننظر في مصفوفة الإدخال {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) ، لا مبادلة لأن جميع العناصر مرتبة.
يتم فرز المصفوفة ، وتتعرف الخوارزمية على هذا بعد المرور الثالث نظرًا لعدم وجود مقايضات.
برنامج Bubble Sort في C
ما يلي هو تنفيذ فقاعة الفرز في البرمجة بلغة C.
# تضمينint رئيسي ( ) {
int مجموعة مصفوفة [ 100 ] و ن و x و و و س ؛
printf ( 'الرجاء إدخال عدد عناصر المصفوفة:' ) ؛
مسح ( '٪د' و & ن ) ؛
printf ( 'الرجاء إدخال قيم العناصر:' ) ؛
ل ( x = 0 ؛ x < ن ؛ x ++ )
مسح ( '٪د' و & مجموعة مصفوفة [ x ] ) ؛
ل ( x = 0 ؛ x < ن - 1 ؛ x ++ ) {
ل ( و = 0 ؛ و < ن - x - 1 ؛ و ++ ) {
لو ( مجموعة مصفوفة [ و ] > مجموعة مصفوفة [ و + 1 ] ) {
س = مجموعة مصفوفة [ و ] ؛
مجموعة مصفوفة [ و ] = مجموعة مصفوفة [ و + 1 ] ؛
مجموعة مصفوفة [ و + 1 ] = س ؛ }
}
}
printf ( 'مصفوفة تم فرزها بعد استخدام فرز الفقاعة:' ) ؛
ل ( x = 0 ؛ x < ن ؛ x ++ )
{
printf ( '٪د ' و مجموعة مصفوفة [ x ] ) ؛
}
يعود 0 ؛
}
يقوم برنامج C أعلاه أولاً بتهيئة مصفوفة بحجم 100 عنصر ويطلب من المستخدم إدخال حجم العناصر التي يجب فرزها ثم إدخال العناصر من المستخدم واحدة تلو الأخرى. ثم يتم فرز القيم التي تم إدخالها في المصفوفة باستخدام حلقات متداخلة حيث يقوم الكود بتبديل العناصر إذا كانت بالترتيب الخطأ. أخيرًا ، يقوم بطباعة المصفوفة التي تم فرزها باستخدام حلقة for.
انتاج |
خاتمة
فقاعة الفرز هي خوارزمية فرز تُستخدم لترتيب المصفوفة بترتيب تصاعدي أو تنازلي عن طريق مقارنة كل عنصر من عناصر المصفوفة بالعنصر المجاور لها ومطابقتها حتى يتم فرز العنصر الأخير. في الإرشادات المذكورة أعلاه ، سوف تتعلم أساسيات فقاعة الفرز الخوارزمية وتنفيذها في برمجة لغة سي.