二分查找算法实现：寻找元素在有序数组中的索引

目录

1. 引言

2. 二分查找算法实现

3. 拓展内容

3.1 时间复杂度分析

3.2 重复元素处理

4. 总结

1. 引言

二分查找算法是一种高效的查找算法，适用于有序数组。通过将数组从中间切分，然后与目标值进行比较，可以确定目标值在数组中的位置。本文将详细介绍二分查找算法的实现，并通过一个具体的代码示例来演示如何使用该算法来寻找元素在有序数组中的索引。

2. 二分查找算法实现

下面是一个使用C语言实现二分查找算法的代码示例：

#include <stdio.h>

#define LEN 10
int dictionary[LEN] = {1, 1, 2, 3, 5, 8, 13, 21, 34, 55};

int main() {
  int key = 0;
  scanf("%d", &key);

  int low = 0;
  int high = LEN - 1;

  int index = -1;
  while (low <= high) {
    int mid = (low + high) / 2;

    if (key > dictionary[mid]) {
      low = mid + 1;
    } else if (key < dictionary[mid]) {
      high = mid - 1;
    } else {  // key == dictionary[mid]
      index = mid;
      high = index - 1;
    }
  }

  if (index == -1) {
    printf("Not found!\n");
  } else {
    printf("The index of %d is %d.\n", key, index);
  }

  return 0;
}</