ما هو فرز الفقاعات في جافا؟

2024 مؤلف: Lynn Donovan | [email protected]. آخر تعديل: 2023-12-15 23:43

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

بجانب هذا ، ما هو نوع الفقاعة في جافا بالمثال؟

فقاعة الفرز هو أبسط فرز خوارزمية تعمل عن طريق التبديل المتكرر للعناصر المجاورة إذا كانت في ترتيب خاطئ. مثال : First Pass: (5 1 4 2 8) -> (1 5 4 2 8) ، هنا ، الخوارزمية تقارن أول عنصرين ، وتبادلات منذ 5> 1. (1 5 4 2 8) -> (1 4 5) 2 8) ، مبادلة منذ 5> 4.

بالإضافة إلى ذلك ، كيف تكتب نوع الفقاعة في جافا؟ فرز الفقاعات في جافا

1. فئة عامة BubbleSortExample {
2. تصنيف فقاعة باطلة ثابتة (int arr) {
3. int n = طول الطول ؛
4. درجة الحرارة int = 0 ؛
5. لـ (int i = 0؛ i <n؛ i ++) {
6. لـ (int j = 1 ؛ j <(n-i) ؛ j ++) {
7. إذا (arr [j-1]> arr [j]) {
8. // عناصر المبادلة.

سئل أيضًا ، ما المقصود بفرز الفقاعات في جافا؟

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

كيف يعمل فرز الفقاعة؟

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