الفرز الفقاعي في C عبارة عن خوارزمية فرز بسيطة تقارن بشكل متكرر العناصر المجاورة للمصفوفة المحددة وتبديلها إذا كانت بالترتيب الخاطئ. قد تتساءل عن اسم Bubble Sort. فيما يلي المؤشرات التي تم تناولها في هذا المقال:
- ما هو Bubble Sort في C؟
- خوارزمية فرز الفقاعات
- مثال على فرز الفقاعات في C
- وظيفة فرز الفقاعات
- فرز الفقاعات في برنامج C
ما هو Bubble Sort في C؟
تسمى تقنية الفرز بذلك لأن الخوارزمية تعمل مثل الفقاعة ، تظهر العناصر الأخف وتستقر العناصر الأثقل. تقوم خوارزمية فرز الفقاعات بفرز القائمة في التمريرات. الآن ، لفرز قائمة تحتوي على n من العناصر ، يتطلب فرز الفقاعات تمرير n-1. لتوضيح الأمر ، دعنا نفهم هذه خطوة بخطوة.
خوارزمية فرز الفقاعات
- تمرير 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
- في نهاية هذا المرور. يتم وضع أصغر عنصر في القائمة في الفهرس الأول في القائمة.
مثال على فرز الفقاعات في C
مجموعة مصفوفة: -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
العنصر الثاني الأخير هو ثاني أكبر عنصر.
ما هي علامة span في html
تمرير 3
- ( -5 ، 2 ، -15 ، 13 ، 35) -> ( -5 ، 2 ، -15 ، 13 ، 35)
- (-5 ، 2 ، -15 ، 13 ، 35) -> (-5 ، -15 ، 2 ، 13، 35)، مقايضة منذ 2> -15
العنصر الثالث الأخير هو ثالث أكبر عنصر.
تمرير 4
كيفية استخدام charat في جافا
- ( -5 ، -15 ، 2 ، 13 ، 35) -> ( -15 ، -5 ، 2 ، 13 ، 35) ، المقايضة منذ -5> -15
في النهاية ، الأول هو الأصغر & 2 و هو ثاني أصغر عنصر في المصفوفة. لذلك ، في هذه الحالة ، كانت هناك حاجة لأربعة تمريرات لفرز مصفوفة من 5 عناصر.
قبل النظر إلى الخوارزمية بالتفصيل ، دعنا نلقي نظرة على التعقيد الزمني لفرز الفقاعات في خوارزمية C.
مدى تعقيد طريقة فرز الفقاعات
- أسوأ حالة تعقيد:على2)
- أفضل حالة تعقيد:على2)
- متوسط تعقيد الحالة:على)
الآن دعونا نلقي نظرة سريعة على الخوارزمية ، حتى نتمكن من المضي قدمًا في كتابة خوارزمية فرز الفقاعات في C.
وظيفة فرز الفقاعات
تصنيف فقاعي فارغ (مجموعة int []، int n) {int i، j // Pass in Bubble Sort for (i = 0 i فرز الفقاعات في برنامج C
#include // وظيفة لمبادلة العناصر باطلة (int * a، int * b) {int temp = * a * a = * b * b = temp} // دالة فرز الفقاعات void bubbleSort (int array []، int n ) {int i، j لـ (i = 0 i 
الآن بعد تنفيذ برنامج C أعلاه ، ستكون قد فهمت كيفية عمل Bubble Sort وكيفية تنفيذه بلغة C. آمل أن تكون هذه المدونة مفيدة وذات قيمة مضافة لك.
تفحص ال من Edureka ، وهي شركة تعليمية موثوقة عبر الإنترنت مع شبكة تضم أكثر من 250000 متعلم راضٍ منتشرين في جميع أنحاء العالم. تم تصميم دورة تدريب وشهادة Java J2EE و SOA من Edureka للطلاب والمهنيين الذين يرغبون في أن يصبحوا مطوري Java. تم تصميم الدورة التدريبية لمنحك السبق في برمجة Java وتدريبك على مفاهيم Java الأساسية والمتقدمة جنبًا إلى جنب مع العديد من أطر Java مثل Hibernate & Spring.
لديك سؤال لنا؟ يرجى ذكر ذلك في قسم التعليقات في مقال Bubble Sort في C وسنعاود الاتصال بك في أقرب وقت ممكن.