Binaarotsing
Mida programm teeb
Binaarotsing leiab sorteeritud massiivist arvu poolitades: iga sammuga vaadatakse keskmist elementi ja pool otsingupiirkonnast visatakse minema. Massiivis, kus on miljon arvu, kulub leidmiseks kuni 20 sammu (lineaarotsing vajaks kuni miljon). Võib kasutada näidismassiivi (sama, mis allolevas koodis) või juhuslikku.
Mida toimub
Vajuta "Mängi filmina". Heli lülitub sisse alles siis, kui vajutad nupule.
Massiiv
Sammud