编辑“︁C 语言数组搜索”︁（章节）

=== 二分搜索 ===
仅适用于'''已排序数组'''的高效搜索算法，通过不断缩小搜索范围来定位元素。

==== 算法原理 ====
<mermaid>
graph TD
    A[初始化 low=0, high=n-1] --> B{low ≤ high?}
    B -->|是| C[mid = (low+high)/2]
    C --> D{arr[mid] == key?}
    D -->|是| E[返回 mid]
    D -->|否| F{arr[mid] < key?}
    F -->|是| G[low = mid + 1]
    F -->|否| H[high = mid - 1]
    G --> B
    H --> B
    B -->|否| I[返回 -1]
</mermaid>

==== 代码示例 ====
<syntaxhighlight lang="c">
#include <stdio.h>

int binarySearch(int arr[], int n, int key) {
    int low = 0, high = n - 1;
    while (low <= high) {
        int mid = low + (high - low) / 2;  // 防止溢出
        if (arr[mid] == key) {
            return mid;
        } else if (arr[mid] < key) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1;
}

int main() {
    int sortedData[] = {9, 12, 16, 18, 24, 66};
    int size = sizeof(sortedData) / sizeof(sortedData[0]);
    int target = 18;
    
    int result = binarySearch(sortedData, size, target);
    printf("元素 %d 的位置索引: %d\n", target, result);
    return 0;
}
</syntaxhighlight>

'''输出：'''
<pre>
元素 18 的位置索引: 3
</pre>

==== 复杂度分析 ====
* 时间复杂度：O(log n)
* 空间复杂度：O(1)