using System;

public class Program

{

​

    public static void Main()

    {

        //Feladatot nemtudtam kitalálni, de megcsináltam ujra a programot

        //Volt egy ötletem, hogy kiirja a bináris után hogy a tömb melyik részén található a szám(pl. elején, közel a közepéhez, a végén), de nemtudtam megvalósitani sajnos

        //Tömb feltöltése és kiiratása  

        int[] tomb = new int[50];

            Random r = new Random();

            Console.WriteLine("Véletlen számok:");

            for (int i = 0; i < tomb.Length; i++)

            {

                tomb[i] = r.Next(0, 100);

                Console.Write(tomb[i]+" ");

        //Rendezett kiiratás

            }

            Array.Sort(tomb);

            Console.WriteLine("\nA tömb rendezve:");

            for (int i = 0; i < tomb.Length; i++)

            {

                Console.Write(tomb[i]+" ");

​

            }

        int keresett = 65; //Console.ReadLine(); Hogy mi válasszuk ki a keresett számot

        //Lineáris keresés

            Console.WriteLine("\n\nSzerepel benne a {0}?", keresett);

            bool válasz = false;

            int számláló = 0;

            for (int i = 0; i < tomb.Length && tomb[i] <= keresett; i++)

            {

                számláló++;

                if (tomb[i] == keresett)

                {

                    válasz = true;

                    break;

                }

            }

            Console.WriteLine(válasz ? "Igen, szerepel" : "Nemszerepel benne");

            Console.WriteLine("{0}db összehasonlítás történt lineáris kereséssel", számláló);

            //  bináris keresés EZ AZ ÚJ ANYAG!

            Console.WriteLine("\nSzerepel benne a {0}?", keresett);

            int alsó = 0;

            int felső = tomb.Length-1;

            int középső = alsó + felső / 2;

            számláló = 0;

            for (int i = 0; alsó!=felső; i++)

            {

                if ( keresett <= tomb[középső])

                {

                    felső = középső ;

                }

                else {

                    alsó = középső+1;

                }

                középső =((alsó + felső) / 2);

                számláló++;

            }

            Console.WriteLine(tomb[középső] == keresett ? "Igen, szerepel" : "Nemszerepel benne");

            Console.WriteLine("{0}db összehasonlítás történt bináris kereséssel", számláló);

        }

}

​