Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int sB(int *Arr, int key, int start, int end);
- int main(int argc, char *argv[]) {
- int N, K, *Arr, i, result;
- scanf("%d %d", &N, &K);
- Arr = (int*)malloc(sizeof(int) * N);
- for (i = 0; i < N; i++)
- scanf("%d", Arr + i);
- result = sB(Arr, K, 0, N - 1);
- printf("%d\n", result);
- free(Arr);
- return 0;
- }
- int sB(int *Arr, int key, int start, int end) {
- int mid;
- if (start > end)
- return end;
- mid = (end + start) / 2;
- if (Arr[mid] == key)
- return mid;
- else if (Arr[mid] < key)
- return sB(Arr, key, mid + 1, end);
- else
- return sB(Arr, key, start, mid - 1);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement