bsearch | Programming Place Plus　Ｃ言語編　標準ライブラリのリファレンス

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

#define SIZE_OF_ARRAY(array)    (sizeof(array)/sizeof(array[0]))

int compare_int(const void* a, const void* b);

int main(void)
{
    int table[] = {66, 85, 70, 92, 61, 89};


    // bsearch関数を使う前には、対象データがソート済みでなければならないので、
    // 事前に qsort関数でソートしておく 
    qsort(table, SIZE_OF_ARRAY(table), sizeof(int), compare_int);


    puts("サーチする値を入力してください。");
    char str[40];
    int target;
    fgets(str, sizeof(str), stdin);
    sscanf(str, "%d", &target);

    // サーチ
    int* search_result = bsearch(&target, table, SIZE_OF_ARRAY(table), sizeof(int), compare_int);
    if (search_result == NULL) {
        printf("%d は存在しません。\n", target);
    }
    else {
        printf("%d を発見しました。\n", target);
    }
}

/*
    int型による順序比較。

    引数：
        a:  比較する要素。
        b:  比較する要素。
    戻り値：
        a の方が小さいとき負数、
        b の方が小さいとき 0 より大きい値、
        a と b が同じときは 0、
        　が返される。
*/
int compare_int(const void* a, const void* b)
{
    int a_num = *(const int*)a;
    int b_num = *(const int*)b;

    if (a_num < b_num) {
        return -1;
    }
    else if (a_num > b_num) {
        return 1;
    }
    return 0;
}