二分查找（折半查找）

最新推荐文章于 2024-08-17 20:04:47 发布

ljx_csdn

最新推荐文章于 2024-08-17 20:04:47 发布

阅读量2.3k

点赞数

分类专栏： C/C++ 文章标签：二分查找 C语言

本文链接：https://blog.csdn.net/ljx_5489464/article/details/50369179

版权

二分查找，又称折半查找，是一种在有序数组中查找特定元素的搜索算法。通过不断比较中间元素和目标值，缩小搜索范围，直至找到目标值或确定不存在。在C语言中实现二分查找时，需注意返回值处理、循环条件以及避免整数溢出。文中提供了两种实现方式，包括数组下标和指针方法，适用于已排序的列表。

摘要由CSDN通过智能技术生成

二分查找(折半查找)：
从有序序列中找到给出的要查询的数字。
原理是：首先把一个有序序列中间位置的值与要查找的数比较，若相等则找到了有序序列中的此数；否则比较两者的大小，若前者大，则把有序序列的中间位置以前的元素都去掉，余下的元素组成一个新的有序数列继续上一步的操作，直到找到为止；若后者大，则把有序数列中间位置以后的元素都去掉，余下的元素组成一个新的有序数列，继续第一步的操作，直到找到为止。若所有元素都与要找的数不同，则说明该有序序列中没有要找的数。
优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。
具体过程可以参照下图：

这里写图片描述

根据以上概念写出代码：

#include<stdio.h>

int *binsearch(int *arr, int n, int se)
{
    int left = 0;
    int right = n;
    int mid = 0;
    while (left <= right)       //防止有些数没有机会与所输入的数比较
    {
        mid = left + (right - left) / 2;//防止left 与 right 直接相加后溢出