جافا فرز خوارزمية ملخص فرز الفقاعة

يقول مثال هذه المقالة عن النوع الفقاعي الذي خلصته خوارزمية فرز Java. شاركه للجميع للرجوع إليه. التحليل المحدد هو كما يلي:

مقدمة: Bubblesort هو رقمين مجازين بدوره ، وضع العشرية في المقدمة ، والعدد الكبير وراء.

دعونا نلقي نظرة على تنفيذ الخوارزمية لفرز الفقاعات في جافا.

فرز الفقاعات هو طريقة لفرز الكمبيوتر.

1. "تعقيد البرمجة" منخفض للغاية ، ومن السهل كتابة التعليمات البرمجية ؛
2. يشير الاستقرار هنا.

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

خوارزميات فرز الفقاعات مستقرة ، والمساحة الإضافية لـ O (1) ، والمقارنة والتعقيد وقت التبادل هي O (n^2) ، والتكيفية ، لخوارزمية الفرز الأساسية ، تعقيد الوقت O (n). تشبه طبيعة خوارزمية الفقاعة طبيعة خوارزمية الإدراج ، ولكنها أعلى قليلاً للنظام العلوي.

عملية الفرز

تخيل الصفيف المصنفة R [1..n] بشكل رأسي ، ويعتبر كل عنصر بيانات فقاعة ثقيلة. .

تنفيذ الكود:

 // Bubble Class Bubblesort {public static void (Data [] Data) {// enter int lan = data.length ؛ اختبار مماثل = NULL تبادل (Data [j] .Compareto (Data [j -1]) <0) / يحدث البورصة ، لذلك تم تعيين شعار التبادل على isexchanged الحقيقي = true ؛} // end إذا لم يتم تبادل خوارزمية الإنهاء المبكر. {return ؛} // end if} // end for} // end sort public static void main (string [] E. .out.

مطلوب استخدام طريقة فرز الفقاعات لفرز بيانات N ، ومجموع مقارنة N-1. إذا كان في الأصل ترتيبًا للبيانات ، فستكون هناك حاجة إلى مقارنة N-1. خوارزمية طريقة فرز الفقاعات بسيطة للغاية والكفاءة سيئة.

من المأمول أن يكون هذا المقال مفيدًا لتصميم برنامج Java للجميع.