static int BinaryKereses(int[] array, int keres)
{
int kezd = 1;
int veg = array.Length;
int koz = (kezd + veg) / 2;
do
{
koz = (kezd + veg) / 2;
if (keres > array[koz-1])
{
kezd = koz + 1;
}
else if (keres < array[koz-1])
{
veg = koz - 1;
}
} while (veg>=kezd && keres != array[koz-1]);
if (veg >= kezd) return koz-1;
else return -1;
}
static void Main(string[] args)
{
int[] t = { 1, 3, 7, 14, 27, 46, 66, 77, 94, 100 };
foreach(int i in t)
{
Console.Write(i + ", ");
}
Console.WriteLine();
Console.WriteLine("Add meg a kresett számot a fenti tömbböl!");
int keres = int.Parse(Console.ReadLine());
int talalat = BinaryKereses(t, keres);
if (talalat == -1) { Console.WriteLine("Nincs ilyen szám a sorozatban!"); }
else Console.WriteLine("Az indexe: {0}, a szám pedig: {1}",talalat,t[talalat]);
Adatbázis és szoftverfejlesztés gyakorlat - KÖZÉPSZINTŰ KÖVETELMÉNYEK - Programozási nyelv „A”