Binary Search ni kodda yozish

Endi Binary Search algoritmini Python da yozamiz. Uchta asosiy o'zgaruvchi kerak: low, high, mid.

def binary_search(sonlar, izlangan):
    low = 0                    # qidiruv boshlanishi
    high = len(sonlar) - 1    # qidiruv tugashi

    while low <= high:
        mid = (low + high) // 2  # o'rta indeks

        if sonlar[mid] == izlangan:
            return mid           # topildi!
        elif sonlar[mid] < izlangan:
            low = mid + 1        # o'ng yarmi
        else:
            high = mid - 1       # chap yarmi

    return -1  # topilmadi

Keling, bu kodning qanday ishlashini qadam-baqadam ko'raylik:

Muhim nuqtalar:

• low va high qidiruv chegaralarini belgilaydi
• mid = (low + high) // 2 — o'rta indeks
• Topilsa — mid qaytariladi
• low > high bo'lganda — topilmadi, -1 qaytariladi

Vazifa

Binary Search ni amalga oshirish

Dastur yozing:

1. Birinchi qatorda tartiblangan sonlarni kiriting (masalan: 1 3 5 7 9)
2. Ikkinchi qatorda qidiruv sonini kiriting
3. Binary Search yozing (low, high, mid o'zgaruvchilaridan foydalaning)
4. Topilsa Topildi chiqaring, topilmasa Topilmadi chiqaring