Kod: Zaznacz cały
public static int Wyszukiwanie(int[] Tablica, int x)
{
int i; //Zmienne z algorytmu
int j;
int k;
bool CzyZakończyć; //Zmienna zatrzymująca wyszukiwanie
//Inicjalizacja - punkt 1 metody
i = 0;
j = Tablica.Length - 1;
k = -1;
CzyZakończyć = false;
do{
if(Tablica[i] == x) //Punkt 2 metody
{
k = i;
CzyZakończyć = true; //Do punktu 10
if(Tablica[j] == x) //Punkt 3 metody
{
k = j;
CzyZakończyć = true; //Do punktu 10
}
if(j - i <= 1) //Punkt 4 metody
{
if(CzyZakończyć == false)
{
k = -1;
CzyZakończyć = true; //Do punktu 10
}
}
if(CzyZakończyć == false) //Punkty 6,7 i 8
{
k = (int)((j - i)/2) + i;
if(Tablica[k] == x) CzyZakończyć = true;
//Punkt 6
if(Tablica[k] < x) i = k; //Punkt 7
if(Tablica[k] > x) j = k; //Punkt 8
}//end if
}
while(CzyZakończyć == false);
return k; //Punkt 10
}//Koniec wyszukiwania (koniec metody