Wednesday, December 8, 2021

Binary Search Algorithm

 #include<stdio.h>
int show(int* a, int n, int data) {
    int l = 0;
    int r = n - 1;
    int mid ;
    while(l <= r) {
         mid = ( l + r )/2;

        if(data == a[mid]) {
            return mid;
            break;
        } else {
            if(data < a[mid]){
                r = mid -1;
            
            } else {
                l = mid + 1;
            }
        }
    }
    
    return -1;
}
int main() {
    int a[10] = {5, 9, 17, 23, 25, 45, 59, 63, 71, 89};
    int* arr = a;
    int key = 59;
    int x = show(arr, 10, key);
    if(x == -1)
        printf("Data not found");
    else
        printf("%d", x);
    return 0;
}

No comments:

Post a Comment

Priority queue deleting elements after ascending inputs Gaand Fadd

 using namespace std; #include<iostream> #define N 5 class pq { public:     int* arr;     int front;     int rear;     pq() {         ...