كيفية تنفيذ Bubble Sort في Java؟



فرز الفقاعات في Java هو أبسط خوارزمية فرز حيث يتعين عليك مقارنة عنصرين واستبدال التسلسل بالترتيب الصحيح.

الفرز هو عملية ترتيب العناصر بترتيب تسلسلي ، بناءً على بعض المعايير. هناك العديد من الخوارزميات المستخدمة في الفرز ومن بينها الفرز الفقاعي. تُعرف خوارزمية فرز الفقاعة بأنها أبسط خوارزمية الفرز. إذن هذه المقالة على Bubble Sort in سيساعدك على فهم هذا المفهوم بالتفصيل.

سأناقش المواضيع التالية:





هو java

هيا نبدأ!

ما هو تصنيف الفقاعة؟

في خوارزمية الفرز الفقاعي ، يتم اجتياز المصفوفة. يبدأ من العنصر الأول ويتخطى حتى العنصر الأخير. تتم مقارنة العنصر الحالي بالعنصر التالي وإذا كان العنصر الحالي أكبر من العنصر التالي ، فيتم تبديله. تستمر هذه العملية حتى يتم فرز المصفوفة بأكملها.دعني أشرح لك الخوارزمية بمثال.



أول إجتياز:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
هنا ، الخوارزمية تقارن أول عنصرين. منذ 5> 2 ، لا يتم التبادل ولكنه يستمر أكثر.

(2 5 1 7 6) -> (2 خمسة عشر 7 6)
في هذه الحالة ، سيتم التبادل ، منذ 5> 1.

(واحد وعشرين 5 7 6) -> (2 1 5 7 6)
لن يتم التبادل منذ 5<7.



(2 1 5 7 6 ) -> (2 1 5 6 7 )
مثل 7> 6 ، يتم تبديلها.

المرور الثاني:

( واحد وعشرين 5 6 7) -> ( واحد 2 5 6 7)
منذ 1<2, hence it swaps.
(واحد 2 5 6 7) -> (1 2 5 6 7)

مرتبة بالفعل
(1 2 5 6 7) -> (1 2 5 6 7)

مرتبة بالفعل
(1 2 5 6 7 ) -> (1 2 5 6 7 )

الآن ، نحن نعلم أن ملف مجموعة مصفوفة تم فرزها بالفعل ، لكن الخوارزمية الخاصة بنا لا تعرف ما إذا كانت العملية قد اكتملت. ستقوم الخوارزمية باجتياز المصفوفة الكاملة مرة أخرى والتحقق منها.

المرور الثالث:

( 1 2 5 6 7) -> ( 1 2 5 6 7)
(واحد 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )

بعد هذا التمرير ، تفهم الخوارزمية أن الهدف قد تحقق.

الآن بعد أن أصبحت على دراية جيدة بعمل خوارزمية الفرز الفقاعي ، دعنا ننتقل إلى الجزء التالي. هنا ، سوف أريكم تنفيذ ملفمن خلال خوارزمية بسيطة . من هنا تبدأ!

فرز الفقاعات في Java: التنفيذ من خلال برنامج Java

فئة عامة BubbleSortExample {فقاعات باطلة ثابتة (int [] arr) {int n = arr.length int temp = 0 لـ (int i = 0 i

انتاج:

صفيف قبل فرز الفقاعات
5،76،65،23،42،15

صفيف بعد فرز الفقاعات
5.15،23،42،65،76

حسنًا ، آمل أن يكون الغموض حول نوع الفقاعة واضحًا الآن.

بهذا نكون قد وصلنا إلى نهاية المدونة بعنوان 'نوع الفقاعة في جافا'. آمل أن أوضح المحتوى قيمة مضافة لك المعرفه.

إذا وجدت هذه المقالة حول 'فرز الفقاعات في Java' ذات صلة ، فراجع ملف شركة تعليمية موثوقة عبر الإنترنت مع شبكة تضم أكثر من 250000 متعلم راضٍ منتشرة في جميع أنحاء العالم.

نحن هنا لمساعدتك في كل خطوة في رحلتك ، إلى جانب ذلك ، توصلنا إلى منهج مصمم للطلاب والمهنيين الذين يرغبون في أن يصبحوا مطور جافا. تم تصميم الدورة التدريبية لمنحك السبق في برمجة Java وتدريبك على مفاهيم Java الأساسية والمتقدمة جنبًا إلى جنب مع العديد من أطر Java مثل Hibernate & Spring.

إذا صادفت أي أسئلة ، فلا تتردد في طرح جميع أسئلتك في قسم التعليقات في 'Bubble sort in Java' وسيسعد فريقنا بالإجابة.