C言語で二分探索アルゴリズムを書く方法は？

二分探索アルゴリズムは、C言語で次のように実装できます。

#include <stdio.h>

// 二分查找函数
int binarySearch(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2; // 中间元素的索引
        if (arr[mid] == target) {
            return mid; // 找到目标元素，返回索引
        } else if (arr[mid] < target) {
            left = mid + 1; // 目标元素在右侧，更新左边界
        } else {
            right = mid - 1; // 目标元素在左侧，更新右边界
        }
    }
    return -1; // 没有找到目标元素，返回-1
}

int main() {
   int arr[] = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
   int n = sizeof(arr) / sizeof(arr[0]); // 数组长度
   int target = 12; // 目标元素
   int result = binarySearch(arr, 0, n - 1, target);
   if (result == -1) {
       printf("目标元素 %d 不存在\n", target);
   } else {
       printf("目标元素 %d 的索引为 %d\n", target, result);
   }
   return 0;
}

このサンプルでは、ソート済みの整数の配列arr、左境界left、右境界right、ターゲット要素targetをパラメータとして受け取るbinarySearch関数定義しました。関数は while ループを使用して、ターゲット要素が見つかるか検索範囲が空になるまで検索範囲を継続的に縮小します。ターゲット要素が見つかった場合、インデックスを返します。見つからなかった場合は、-1 を返して見つからなかったことを示します。

main関数は、すでにソート済みの整数の配列arrを定義し、sizeof演算子で配列の長さnを求めています。検索対象の要素を12に指定して、binarySearch関数で検索を行っています。戻り値に従って検索結果を出力しています。