شرح مفصل لفرز فقاعة جافا

انشر الكود أولاً (مرتبة من صغيرة إلى كبيرة):

 الفئة العامة bubblesort {public static void main (string args []) {double [] a = {0،1،5،9،10،2،4،6،3،8 ، -3،0.4 ، -2.5} ؛ لـ (int i = 0 ؛ i <a.length-1 ؛ i ++) {// تتحكم الحلقة الخارجية في عدد رحلات الفرز لـ (int j = 0 ؛ j <a.length-i-1 ؛ j ++) {// inner loop controls come the come come تم فرز كل رحلة إذا (a [j]> a [j+1]) a [j] = a [j+1] ؛ // مبادلة القيمة الكبيرة إلى الظهر a [j+1] = num ؛ // مبادلة القيمة الصغيرة إلى الظهر}}} لـ (double k: a) {// foreach loop output System.out.println (k) ؛ } // for (int k = 0 ؛ k <a.length ؛ k ++) {// العادي للحلقة // system.out.println (a [k]) ؛ //}}}

ملاحظة: إذا كنت بحاجة إلى الترتيب من كبير إلى صغير ، فما عليك سوى تعديل أكبر من رمز البيان IF.

التعليق التوضيحي: A.Length-1 و J <A.Length-I-1

على سبيل المثال: لفرز الصفيف: int [] arr = {6،3،8،2،9،1} ؛ (ملاحظة المصدر: //www.vevb.com/article/68204.htm)

الدرجة الأولى: (أنا)

النوع الأول: 6 و 3 مقارنة ، 6 أكبر من 3 ، وضع المبادلة: 3 6 8 2 9 1

النوع الثاني: 6 و 8 مقارنة ، 6 أقل من 8 ، لا يوجد موضع تبادل: 3 6 8 2 9 1

الترتيب الثالث: 8 و 2 مقارنة ، 8 أكبر من 2 ، وضع المبادلة: 3 6 2 8 9 1

الطلب الرابع: 8 و 9 مقارنة ، 8 أقل من 9 ، لا يوجد موضع تبادل: 3 6 2 8 9 1

الترتيب الخامس: 9 و 1 مقارنة: 9 أكبر من 1 ، وضع المبادلة: 3 6 2 8 1 9

وأجريت ما مجموعه 5 (ي) مقارنات في الرحلة الأولى ، فرز نتائج: 3 6 2 8 1 9

الترتيب الثاني: (أنا)

الفرز الأول: 3 و 6 مقارنة ، 3 أقل من 6 ، لا يوجد موضع مبادلة: 3 6 2 8 1 9

النوع الثاني: 6 و 2 مقارنة ، 6 أكبر من 2 ، وضع المبادلة: 3 2 6 8 1 9

الترتيب الثالث: 6 و 8 مقارن ، 6 أكبر من 8 ، لا يوجد موضع تبادل: 3 2 6 8 1 9

الترتيب الرابع: 8 و 1 مقارنة ، 8 أكبر من 1 ، وضع المبادلة: 3 2 6 1 8 9

تمت مقارنة الرحلة الثانية في إجمالي 4 (ي) مرات ، فرز النتائج: 3 2 6 1 8 9

الترتيب الثالث: (أنا)

النوع الأول: 3 و 2 مقارنة ، 3 أكبر من 2 ، وضع المبادلة: 2 3 6 1 8 9

النوع الثاني: 3 و 6 مقارنة ، 3 أقل من 6 ، لا يوجد موضع مبادلة: 2 3 6 1 8 9

الترتيب الثالث: 6 و 1 مقارنة ، 6 أكبر من 1 ، وضع المبادلة: 2 3 1 6 8 9

تمت مقارنة الرحلة الثانية في إجمالي 3 (ي) مرات ، نتائج الفرز: 2 3 1 6 8 9

الترتيب الرابع: (أنا)

الفرز الأول: 2 و 3 مقارنة ، 2 أقل من 3 ، لا يوجد موضع مبادلة: 2 3 1 6 8 9

النوع الثاني: 3 و 1 مقارنة ، 3 أكبر من 1 ، وضع المبادلة: 2 1 3 6 8 9

تمت مقارنة الرحلة الثانية في إجمالي 2 (ي) مرات ، نتائج الفرز: 2 1 3 6 8 9

الترتيب الخامس: (أنا)

الفرز الأول: 2 و 1 مقارنة ، 2 أكبر من 1 ، وضع المبادلة: 1 2 3 6 8 9

تمت مقارنة الرحلة الثانية في إجمالي 1 (ي) مرات ، نتيجة الفرز: 1 2 3 6 8 9

النتيجة النهائية: 1 2 3 6 8 9