using System;

public class Program

{

    public static void Main()

    {

        {

            Console.WriteLine("Első");

        int[] tomb = new int[50];

            Random r = new Random();

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

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

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

​

            }

​

            int kereses = 11;

            Console.WriteLine("\nkeresett szám: {0}?",kereses);

            bool válasz = false;

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

            {

                if (tomb[i] == kereses)

                {

                    válasz = true;

                    break;

                }

            }

            Console.WriteLine(válasz?"igen":"nem");

    }

        Console.WriteLine(" ");

        Console.WriteLine("Második");

        {

            int[] tomb = new int[50];

            Random r = new Random();

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

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

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

​

            }

            Array.Sort(tomb);

            Console.WriteLine("\nRendbetéve:");

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

            {

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

​

            }

            int kereses = 11;

            Console.WriteLine("\nkeresett szám: {0}?",kereses);

            bool valasz = false;

            int szam = 0;

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

            {

                szam++;

                if (tomb[i] == szam)

                {

                    valasz = true;

                    break;

                }

            }

            Console.WriteLine(valasz?"igen":"nem");

            Console.WriteLine("{0}db Összehasonlítás volt",szam);

        }

        Console.WriteLine(" ");

        Console.WriteLine("a második azért előnyösebb, mert könnyebben le ellenőrizhetjük a programunkat");

    }

}