学习笔记二分查找法（折半查找）

原创于 2021-12-03 10:50:57 发布 · 602 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

笔记专栏收录该内容

51 篇文章

订阅专栏

本文介绍了二分查找（折半查找）的基本原理和高效性，它要求数据线性表采用顺序存储并有序排列。提供了一个C语言实现的二分查找函数示例，该函数在给定的有序数组中查找指定元素，返回成功或失败的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简介

二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列

算法

总概括：在一个有序数组中，每次将数组下表为中的元素与所查找的元素进行比较

#include <stdio.h>

int binarySearch(int* a, int n, int key)
{
    int low = 0;
    int high = n - 1;
    while(low <= high)
    {
        int mid = (low + high) >> 1;
        int midVal = a[mid];
        if(midVal < key)
            low = mid + 1;
        else if(midVal > key)
            high = mid - 1;
        else
            return mid;
    }
    return -1;
}

int main()
{
    int i, val, ret;
    int a[8]={-3, 1, 6, 14, 36, 42, 59, 98};
    for(i=0; i<8; i++)
        printf("%d\t", a[i]);

    printf("\n请输人所要查找的元素：");
    scanf("%d", &val);

    ret = binarySearch(a, 8, val);

    if(-1 == ret)
        printf("查找失败 \n");
    else
        printf ("查找成功 \n");

    return 0;
}