Advertisement
Guest User

Untitled

a guest
Nov 16th, 2019
109
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.07 KB | None | 0 0
  1. static int BinarySearchv2(int[] Tablica, int poczatek, int koniec, int szukana)
  2.         {
  3.             if (Tablica.Length == 0)
  4.             {
  5.                 return -999; // pusta tablica
  6.             }
  7.             if (szukana <= Tablica[0] || szukana > Tablica[Tablica.Length - 1])
  8.             {
  9.                 return -1; //jezeli szukana mniejsza od 1 elementu tablicy lub wieksza od ostatniego
  10.             }
  11.             while (poczatek <= koniec)
  12.             {
  13.                 int srodek = (poczatek + koniec) / 2;
  14.                 if (szukana == Tablica[srodek])
  15.                 {
  16.                     return srodek;
  17.                 }
  18.                 if (szukana < Tablica[srodek])
  19.                 {
  20.                     return BinarySearchv2(Tablica, poczatek, srodek - 1, szukana);
  21.                 }
  22.                 else
  23.                 {
  24.                     return BinarySearchv2(Tablica, srodek + 1, koniec, szukana);
  25.                 }
  26.             }
  27.             return koniec; //poczatek przedzialu, jak dam return poczatek, to bedzie koniec przedzialu
  28.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement