Kod: Zaznacz cały
class Program // wyszukiwanie binarne
{
static void Main(string[] args)
{
int[] tab = { 1, 3, 5, 2, 9, 11, 18, 32, 54, 23,8 };
int s, prawy=tab.Length , lewy=0, srodek = (prawy + lewy) / 2;
for (int i = 0; i < tab.Length; i++)
Console.Write("{0} ", tab[i]);
Console.WriteLine("
podaj szukaną liczbę");
s=Convert.ToInt32(Console.ReadLine());
while (lewy < prawy)
{
if (s == tab[srodek])
break;
else
if (s < tab[srodek])
{
prawy = srodek - 1;
srodek = (prawy + lewy) / 2;
}
else
{
lewy = srodek + 1;
srodek = (prawy + lewy) / 2;
}
}
if (lewy <= prawy)
Console.WriteLine("podany element jest w tablicy na miejscu {0}", srodek + 1);
else
Console.WriteLine("podanego elementu nie ma w tablicy");
Console.ReadKey();
}
}