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

Meno a Priezvisko : Adam Urda

​

Datum : 7.5.2024

​

Uloha : CW18/24 PSEUDOCODE_4: BinSearch

​

PSEUDOKOD :

1. Nastav l na 1, r na dĺžku poľa poleX

2. Pokiaľ l je menšie alebo rovné r, opakuj:

    2.1. Nastav s na (l + r) / 2

    2.2. Ak prvokY je rovný poleX[s] 

        2.2.1. Vráť s

    2.3. Ak prvokY je väčší než poleX[s]

        2.3.1. Nastav l na s + 1

    2.4. Inak 

        2.4.1 Nastav r na s - 1

3. Vráť 0

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

​

using System;

​

public class Program

{

    static int BinSearch(int[] poleX, int prvokY)

    {

        int l = 1;

        int r = poleX.Length;

​

        while (l <= r)

        {

            int s = (l + r) / 2;

​

            if (prvokY == poleX[s])

                return s;

​

            if (prvokY > poleX[s])

                l = s + 1;

            else

                r = s - 1;

        }

​

        return 0;

    }

​

    public static void Main(string[] args)

    {

        int[] poleX = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

        int prvokY = 5;

​

        int index = BinSearch(poleX, prvokY);

​

        if (index != 0)

            Console.WriteLine("Prvok {0} nájdený v indexe {1}.", prvokY, index);

        else

            Console.WriteLine("Prvok {0} nenájdený.", prvokY);

    }

}