Skip to content
Snippets Groups Projects
Select Git revision
  • 053a2a58e4ec2b5b62db6fe131f4eea1e5c2abd5
  • master default
  • zs2021
  • zs1920
4 results

binarni-hledani.py

Blame
  • binarni-hledani.py 511 B
    #!/usr/bin/env python3
    # Binární vyhledávání v setříděném seznamu
    
    kde = [11, 22, 33, 44, 55, 66, 77, 88]
    co = int(input())
    
    # Hledané číslo se nachazí v intervalu [l, p]
    l = 0
    p = len(kde) - 1
    
    while l <= p:
        stred = (l+p) // 2
        if kde[stred] == co:   # Našli jsme
            print(f"Prvek {co} nalezen na pozici {stred}")
            break
        elif kde[stred] < co:
            l = stred + 1      # Jdeme doprava
        else:
            p = stred - 1      # Jdeme doleva
    else:
        print("Kde nic, tu nic")