ترتيب الفقاعات
ترتيب الفقاعات (إنكليزي: bubble sort )هي خوارزمية ترتيب منتقدة لبطئها. وهي تعمل على حمل العنصر الأكبر كفقاعة الهواء التي ترتفع إلى أعلى وذلك بترتيب العناصر بتتابع. أي نقوم بمقارنة العنصرين الأول والثاني، نختفظ بالعنصر الأكبر، ونبدل الأماكن إذا كانا غير مرتبين. نقوم بهذه العملية إلى آخر عنصر. بعد ذلك نعيد العمليات إلى حتى المكان ما قبل الأخير وهكذا دواليك... نتوقف عند وجود جدول بالبعد 1 أوعندما لا نقوم بالتبديلات عند آخر عملية.
لترتيب N عناصر في المصفوفة A ،عدد المقارنات سيكون: = .
أما عدد التبديلات فهوفي المتوسط . حيث N هي عدد العناصر.
تعقيد الخوارزم هو في المعدل, و في الحالة المثلى.
خوارزم ترتيب الفقاعات
نطقب:Bubble sort CODE BLOCK 1
خوارزم ترتيب الفقاعات بلغة C
نطقب:Bubble sort CODE BLOCK 2
| |
بالفقاعات · بالإختيار · بالإدراج · سريع · |