Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- static int BinarySearchv2(int[] Tablica, int poczatek, int koniec, int szukana)
- {
- if (Tablica.Length == 0)
- {
- return -999; // pusta tablica
- }
- if (szukana <= Tablica[0] || szukana > Tablica[Tablica.Length - 1])
- {
- return -1; //jezeli szukana mniejsza od 1 elementu tablicy lub wieksza od ostatniego
- }
- while (poczatek <= koniec)
- {
- int srodek = (poczatek + koniec) / 2;
- if (szukana == Tablica[srodek])
- {
- return srodek;
- }
- if (szukana < Tablica[srodek])
- {
- return BinarySearchv2(Tablica, poczatek, srodek - 1, szukana);
- }
- else
- {
- return BinarySearchv2(Tablica, srodek + 1, koniec, szukana);
- }
- }
- return koniec; //poczatek przedzialu, jak dam return poczatek, to bedzie koniec przedzialu
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement