using System;

/**************************

Meno a Priezvisko : Alica Poljovková

Datum : 11/5/2024

Uloha : CW18/24 PSEUDOCODE_4: BinSearch

PSEUDOKOD : 1. ` ← 1, r ← n / x`, . . . , xr tvoří prohledávaný úsek pole

2. Dokud je ` ≤ r:

3. s ← b(` + r)/2c / střed prohledávaného úseku

4. Pokud je y = xs: vrátíme s a skončíme.

5. Pokud je y > xs:

6. ` ← s + 1 / přesouváme se napravo

7. Jinak:

8. r ← s − 1 / přesouváme se nalevo

9. Vrátíme 0. / nenašli jsme

******************************/

​

public class BinarneHladanie

{

    public static int Binsearch(int[] pole, int hladanyPrvok)

    {

        int lavy = 0;

        int pravy = pole.Length - 1;

​

        while (lavy <= pravy)

        {

            int stred = (lavy + pravy) / 2;

​

            if (hladanyPrvok == pole[stred])

            {

                return stred;

            }

            else if (hladanyPrvok > pole[stred])

            {

                lavy = stred + 1;

            }

            else

            {

                pravy = stred - 1;

            }

        }

​

        return -1;

    }

​

    public static void Main(string[] args)

    {

        int[] pole = { 1, 3, 5, 7, 9, 11, 13, 15, 17, 19 };

        int hladanyPrvok = 13;

        int vysledok = Binsearch(pole, hladanyPrvok);

​

        if (vysledok != -1)

        {

            Console.WriteLine("Prvok " + hladanyPrvok + " je na indexe " + vysledok + ".");

        }

        else

        {

            Console.WriteLine("Prvok " + hladanyPrvok + " nie je v poli.");

        }

    }

}

​

​