Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static void Przedzial(int[] T, int x) //T musi być posortowane rosnąco
- {
- int i = BinarySearch(T, x);
- if (i != -1)
- {
- string zbior = "(T[" + (i - 1) + "], T[" + (i + 1) + "]>";
- Console.WriteLine(zbior);
- return;
- }
- Console.WriteLine("Dany element nie występuje w ciagu");
- }
- public static int BinarySearch(int[] T, int x) //T posortowane rosnąco
- {
- return Search(T, x, 0, T.Length - 1);
- }
- private static int Search(int[] T, int x, int l, int p)
- {
- if (l <= p)
- {
- int mid = (p + l) / 2;
- if (T[mid] == x)
- return mid;
- if (T[mid] < x)
- return Search(T, x, l, mid - 1); //szukam w lewej połówce
- else
- return Search(T, x, mid + 1, p); //Szukam w prawej połówce
- }
- else return -1;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement