فقاعة الفرز

المحتوى

• التعريف - ماذا يعني Bubble Sort؟
• مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.
• يشرح Techopedia Bubble Sort

التعريف - ماذا يعني Bubble Sort؟

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

يُشار إلى فرز الفقاعات أيضًا على أنها نوع الفرز أو المقارنة.

مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

يشرح Techopedia Bubble Sort

يحتوي Bubble sort على الحالة الأسوأ ومتوسط ​​تعقيد O (n2) ، حيث n هو عدد العناصر التي تم فرزها. بخلاف خوارزميات الفرز الأخرى ، يكتشف فرز الفقاعات ما إذا كانت القائمة التي تم فرزها مدمجة بكفاءة في الخوارزمية. أداء فرز الفقاعات على قائمة مرتبة بالفعل هو O (n).

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

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