学习笔记 二分查找法(折半查找)

本文介绍了二分查找(折半查找)的基本原理和高效性,它要求数据线性表采用顺序存储并有序排列。提供了一个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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值