فرز فقاعي
خوارزمية / من ويكيبيديا، الموسوعة encyclopedia
عزيزي Wikiwand AI, دعنا نجعلها قصيرة من خلال الإجابة ببساطة على هذه الأسئلة الرئيسية:
هل يمكنك سرد أهم الحقائق والإحصائيات حول فرز فقاعي?
تلخيص هذه المقالة لعمر 10 سنوات
عرض كل الأسئلة
فرز فقاعي[1] (بالإنجليزية: Bubble sort) هي خوارزمية ترتيب منتقدة لبطئها[2][3][4][5] ، هي تعمل على رفع العنصر الأكبر كفقاعة الهواء التي ترتفع إلى أعلى وذلك بترتيب العناصر بتتابع، أي نقوم بمقارنة العنصرين الأول والثاني، ونحتفظ بالعنصر الأكبر، ونبدل الأماكن إذا كانا غير مرتبين، ونقوم بهذه العملية إلى آخر عنصر، وبعد ذلك نعيد العمليات إلى المكان ما قبل الأخير وهكذا دواليك، ثم نتوقف عند وجود جدول بالبعد 1 أو عندما لا نقوم بالتبديلات عند آخر عملية.
معلومات سريعة الصنف, بنية البيانات ...
ترتيب فقاعي
الصنف | |
---|---|
بنية البيانات | |
سمي نسبة لـ |
أسوء حالة |
О(n2) |
---|---|
الحالة المُثلى |
О(n) |
الأداء الوسطي |
О(n2) |
أسوأ حالة تعقيد مكاني |
О(1) |
إغلاق
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/8/83/Bubblesort-edited-color.svg/320px-Bubblesort-edited-color.svg.png)
لترتيب N عناصر في المصفوفة A ، عدد المقارنات سيكون: .
أما عدد التبديلات فهو في المتوسط . حيث N هي عدد العناصر.
تعقيد الخوارزم هو في المعدل، و
في الحالة المثلى.