#include <stdio.h>
#include <stdlib.h>    /* for bsearch */

int intcmp(const void *first, const void *second) {
    if (*(int*)first < *(int*)second) {
        return -1;
    } else {
        return (*(int*)first) > (*(int*)second);
    }
}

int test[] = {1,1,3,5,5,6,8,9,9};
#define numb 9

main() {
    int i, *where;
    for (i=0; i<numb; i++) {
        printf("A[%d]=%d ", i, test[i]);
    }
    putchar('\n');
    for (i=0; i<=10; i++) {
        where = (int*)bsearch(&i, test, numb, sizeof(int), intcmp);
        if (where != NULL) {  /* Test for item i found. */
            printf("Seeking %2d, found at j=%2d:\n", i, where - test);
        } else {
            printf("Seeking %2d, NOT found\n", i);
        }
    }
    return 0;
}