ما هو نوع فقاعة؟ - تعريف من techopedia

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

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

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

يشرح Techopedia Bubble Sort

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

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

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