البحث الثنائي Binary Search

الصياغة

low, high = 0, len(arr) - 1
while low <= high:
    mid = (low + high) // 2
    if arr[mid] == target:
        return mid
    elif arr[mid] < target:
        low = mid + 1
    else:
        high = mid - 1
return -1

📄 مثال

def binary_search(arr, target):
    low, high = 0, len(arr) - 1
    while low <= high:
        mid = (low + high) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            low = mid + 1
        else:
            high = mid - 1
    return -1

sorted_arr = [1, 3, 5, 7, 9, 11, 13]
print(binary_search(sorted_arr, 9))  # 4

أهم النقاط

💡 نصائح عملية

• لو تبحث مرارًا بنفس البيانات، رتّبها مرة واحدة ثم استخدم Binary Search دائمًا بدل البحث الخطّي المتكرّر

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

• استخدامها على بيانات غير مرتّبة — تُعطي نتائج خاطئة تمامًا، ليس فقط أبطأ

خصائص ذات صلة