Az alábbi programrészlet megkeresi bináris kereséssel az x számot egy rendezett tömbben. Hasonlítsuk össze ennek a hatékonyságát egy normál kereséssel, úgy, hogy a tömböt, s a keresendő számot is fileból olvassuk be.

       
        index=-1
        l=0;
        r=n-1;
        while (l <= r) { 
            int m = l + (r - l) / 2; 
  
            // Ha kozepen van a keresett szam, akkor leallunk 
            if (arr[m] == x) {
                index = m;
                break;
            }
  
            // Ha x nagyobb, mint a kozepen levo szam, akkor ne vegyuk figyelembe a tomb bal felet
            if (arr[m] < x) 
                l = m + 1; 
  
            // Kulonben a tomb jobb felet hagyjuk figyelmen kivul
            else
                r = m - 1; 
       }
    
        

Forrás Geeks for geeks

1. Adott egy input.txt file, amelynek az első sorában egy n szám található, a második sorában pedig n darab szám. Írjunk egy C++ programot, amely beolvassa ezeket a számokat egy tömbbe, majd beolvas a billentyűzetről egy tetszőleges számot, s kiírja, hogy az illető szám a tömb hányadik helyén van (ha előfordul benne) vagy azt, hogy a keresett érték nem található meg a tömbben (ha nem fordul elő benne)

input.txt

• 6
• 8 9 3 4 5 2

Bemenet

• x=5 (a keresett szám)

Kimenet

• 5 (mivel az 5. helyen van az 5 ös szám)
  

input.txt

• N=6
• 1 2 3 4 5 6

Bemenet

• x = 7

Kimenet

• A keresett ertek nem talalhato meg a tombben
  

Beküldési határidő
2019 június 10, 23:59, az ezután küldött házik 4 esek lesznek, ha tökéletesek, 1 ha nem.
A házi elnevezése: H06_Pelda_Bela.cpp, Pelda Bela helyett az aktuális vezeték és keresztnévvel.
Azokat a házikat, amelyek nincsenek megfelelően átnevezve, nem beküldötteknek tekintem.
Ne legyenek benne ékezetek, üres helyek, vagy egyéb írásjelek, stb.!
Azoknál a háziknál, amelyek kísértetiesen hasonlítanak (másolás. ugyanonnan inspirálódtak, stb,)
mindkettőnek 1 es jár.
Így kell átnevezni