1. using System;
2. using System.Diagnostics;
3.  
4. namespace Projekt1
5. {
6.  
7.     class Program
8.     {  
9.         static void Main(string[] args)
10.         {
11.             Stopwatch time = new Stopwatch(); //utworzenie stoperów do pomiarów poszczgólnych procesów
12.             Stopwatch lin = new Stopwatch();
13.             Stopwatch bin = new Stopwatch();
14.             Stopwatch clear = new Stopwatch();
15.             TimeSpan wynik = clear.Elapsed;
16.             TimeSpan wynik2 = clear.Elapsed;
17.             TimeSpan wynik3 = clear.Elapsed;
18.             TimeSpan wynik4 = clear.Elapsed;
19.             int operacja = 1;
20.             time.Start();
21.             int a = 0;
22.             int[] array = new int [268435456];
23.             for(int i = 0; i < array.Length; i++)
24.             {
25.                array[i] = a; //przypisanie wartości do tablicy array
26.                a++;
27.             }
28.  
29.             int x = 1; //szukana wartość w tablicy
30.  
31.             int h = 0;                 //wyszukiwanie liniowe
32.             bool warunek2 = true;
33.             while(warunek2 == true)
34.             {
35.                 lin.Start();
36.                 if(h < array.Length)
37.                 {
38.                  if(array[h] == x)
39.                  {
40.                      Console.WriteLine("Liniowe: Szukany element znajduje się pod inteksem "+h);
41.                      warunek2 = false;
42.                  }
43.                 else
44.                  {
45.                      h++;
46.                  }
47.                 }
48.                 else
49.                 {
50.                     Console.WriteLine("Liniowe: Nie znaleziono szukanego elementu");
51.                     warunek2 = false;
52.                 }
53.                 TimeSpan dodaj = lin.Elapsed;
54.              {
55.              if (wynik < dodaj) //przypadek maksymalny
56.              {
57.              wynik = dodaj;
58.              }
59.              {
60.              if (wynik2 > dodaj) //przypadek minimalny
61.              {
62.              wynik2 = dodaj;
63.              }
64.              }
65.              }
66.                 lin.Stop();
67.             }
68.             Console.WriteLine("CZAS ODNALEZENIA ELEMENTU: "+lin.Elapsed);
69.  
70.             Console.WriteLine("ŚREDNI CZAS WYKONANIA OPERACJI: "+(lin.Elapsed/array.Length));
71.  
72.              Console.WriteLine("MAKSYMALNY CZAS WYKONANIA OEPRACJI: "+wynik);
73.  
74.              Console.WriteLine("MINIMALNY CZAS WYKONANIA OEPRACJI: "+wynik2);
75.  
76.             Console.WriteLine();
77.  
78.             int l = 0;                                         //wyszukiwnaie binarne
79.             int p = array.Length - 1;
80.             bool warunek = true;
81.             while(warunek == true)
82.             {
83.                 bin.Start();
84.                 if(l<p)
85.                 {
86.                 int s = (l+p)/2;
87.                 if(array[s] == x)
88.                 {
89.                     Console.WriteLine("Binarne: Szukany element znajduje się pod inteksem "+s);
90.                     warunek = false;
91.                 }
92.                 else
93.                 {
94.                     if(array[s]<x)
95.                     {
96.                         l = s + 1;
97.                     }
98.                     else
99.                     {
100.                         p = s - 1;
101.                     }
102.                 }
103.                 }
104.                 else
105.                 {
106.                     Console.WriteLine("Binarne: Nie można odnaleźć szukanego elementu.");
107.                     warunek = false;
108.                 }
109.                 operacja++;
110.                    TimeSpan dodaj2 = bin.Elapsed;
111.              {
112.              if (wynik3 < dodaj2) //przypadek maksymalny
113.              {
114.              wynik3 = dodaj2;
115.              }
116.              {
117.              if (wynik4 > dodaj2) //przypadek minimalny
118.              {
119.              wynik4 = dodaj2;
120.              }
121.              }
122.              }
123.                 bin.Stop();
124.         }
125.         Console.WriteLine("CZAS ODNALEZENIA ELEMENTU: "+bin.Elapsed);
126.         Console.WriteLine("ŚREDNI CZAS WYKONANIA OPERACJI: "+(bin.Elapsed/operacja));
127.         Console.WriteLine("MAKSYMALNY CZAS WYKONANIA OEPRACJI: "+wynik3);
128.         Console.WriteLine("MINIMALNY CZAS WYKONANIA OEPRACJI: "+wynik4);
129.         Console.WriteLine();
130.         time.Stop();
131.         Console.WriteLine("CZAS WYKONANIA PROGRAMU: "+time.Elapsed);
132.     }
133. }
134. }