الترتيب الفقاعي Bubble Sort

الصياغة

for i in range(n):
    for j in range(0, n-i-1):
        if arr[j] > arr[j+1]:
            arr[j], arr[j+1] = arr[j+1], arr[j]

📄 مثال

def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        swapped = False
        for j in range(n - i - 1):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
                swapped = True
        if not swapped:  # لم يحدث أي تبديل = مرتّبة بالفعل
            break
    return arr

print(bubble_sort([5, 2, 8, 1, 9]))

أهم النقاط

💡 نصائح عملية

• أضف علم swapped للتوقف مبكرًا إن أصبحت المصفوفة مرتّبة قبل انتهاء كل الدورات

⚠️ أخطاء شائعة

• استخدامها ببيانات إنتاجية حقيقية كبيرة — استخدم دائمًا Merge/Quick Sort أو دالة الترتيب المدمجة بلغتك

خصائص ذات صلة