Question

How to search a word in array of strings using binary search in C

Answer 1

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

static int compare(const void* a, const void* b) {
    const char* s1 = a;
    const char* const* s2 = b;

    return strcmp(s1, *s2);
}

int main()
{
    const char* arr[] = { "c", "c#", "c++", "go", "java", "javascript", "php", "python", "rust"};

    int size = sizeof(arr) / sizeof(arr[0]);

    char tofind[] = "java";
    char** item = (char*)bsearch(tofind, arr, size, sizeof(arr[0]), compare);

    if (item != NULL) {
        printf("Found item = %s", *item);
    }
    else {
        printf("Item = %s not found", tofind);
    }

    return 0;
}




/*
run:

Found item = java

*/

 

70+ SQL courses for beginners and professionals