LINEAR AND BINARY SEARCH

#include <stdio.h>
#include <stdlib.h>
#define MAX 10
int searchLinear(int a[], int n, int x)
{
    int i;
    for (i = 0; i < n; i++)
    {
        if (a[i] == x)
            return (i + 1);
    }
    return -1;
}

int searchBinaryNR(int a[], int l, int h, int x)
{
    int i, mid;
    while (l <= h)
    {
        mid = (l + h) / 2;
        if (a[mid] == x)
            return (mid + 1);
        else if (x > a[mid])
            l = mid + 1;
        else
            h = mid - 1;
    }
    return -1;
}

int searchBinaryR(int a[], int l, int h, int x)
{
    int i, mid;
    while (l <= h)
    {
        mid = (l + h) / 2;
        if (a[mid] == x)
            return (mid + 1);
        else if (x > a[mid])
            return searchBinaryR(a, mid + 1, h, x);
        else
            return searchBinaryR(a, l, mid + 1, x);
    }
    return -1;
}

void inputArray(int a[], int n)
{
    int i;
    printf("\n Enter array elements:");
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
}
int main()
{
    int a[MAX], n, s, x, pos;
    while (1)
    {
        printf("\n Press 1 to search using Linear Search Algorithm");
        printf("\n Press 2 to search using Non - Recursive Binary Search Algorithm");
        printf("\n Press 3 to search using Recursive Binary Search Algorithm");
        printf("\n Press 4 to exit");
        printf("\n");
        scanf("%d", &s);
        switch (s)
        {
        case 1:
            printf("\n Enter how many elements<= %d :", MAX);
            scanf("%d", &n);
            inputArray(a, n);
            printf("\n Enter the element to be searched : ");
            scanf("%d", &x);
            pos = searchLinear(a, n, x);
            break;
        case 2:
            printf("\n Enter how many elements<= %d :", MAX);
            scanf("%d", &n);
            inputArray(a, n);
            printf("\n Enter the element to be searched :");
            scanf("%d", &x);
            pos = searchBinaryNR(a, 0, n, x);
            break;
        case 3:
            printf("\n Enter how many elements<= %d :", MAX);
            scanf("%d", &n);
            inputArray(a, n);
            printf("\n Enter the element to be searched : ");
            scanf("%d", &x);
            pos = searchBinaryR(a, 0, n, x);
            break;
        default:
            exit(0);
        }
        if (pos != -1)
            printf("\n Element found at %d position", pos);
        else
            printf("\n Element not found");
    }
    return 0;
}

Similar codes

3 votes398 views1 answer
C remove last character from a string
C
0 vote397 views1 answer
Simpy process return value
C
0 vote395 views1 answer
How to take comma separated integer input in c
C
-22 votes380 views9 answers
7zip
C
1 vote396 views1 answer
Sdl_renderfillrect
C
0 vote423 views3 answers
Console clear c
C
0 vote409 views1 answer
Regex to match any character being repeated more than 10 times
C
0 vote452 views1 answer
FILE* fptr = fopen("test", "r"); if (__ (fptr)) { printf("End of file reached"). (42); }
C
23 votes461 views6 answers
How to check if a number is even or odd in python
C
0 vote436 views1 answer
How to take blank space in c scanf
C