复习C语言算法——二分查找

最新推荐文章于 2025-07-29 22:48:15 发布

原创最新推荐文章于 2025-07-29 22:48:15 发布 · 687 阅读

1 ·

CC 4.0 BY-SA版权

C语言算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种高效的查找算法——二分查找，并提供了一个简单的C语言实现示例。该算法适用于已排序的数据集，通过不断将查找区间减半来快速定位目标元素。

对于数据的排序要根据数据的特征来选择算法，对于已排序好的数据，一般使用二分查找是效率高的一种选择。

#include <stdio.h>
int main() {
    int num[] = {2, 3, 4, 5, 6, 7, 8, 10, 12, 18, 20}, len = 11;
    int f = find(num, len, 12);
    printf("%d", f);
}

int find(int num[], int len, int find) {
    if (NULL == num || len == 0)
        return;
    int start = 0;
    int end = len - 1;
    while (start <= end) {
        int middle = start + ((end - start) >> 1);
        if (find == num[middle])
            return middle;
        else if (find > num[middle])
            start = middle + 1;
        else
            end = middle - 1;
    }
    return -1;
}