【C语言程序设计】二分查找算法，折半查找算法！

最新推荐文章于 2022-12-06 19:00:00 发布

C语言编程俱乐部

最新推荐文章于 2022-12-06 19:00:00 发布

阅读量1.3k

点赞数 1

分类专栏： C/C++进阶学习文章标签： c语言 c程序设计程序设计编程学习二分查找

本文链接：https://blog.csdn.net/HUYA69/article/details/114366589

版权

本实例采用二分查找法查找特定关键字的元素。要求用户输入数组长度，也就是有序表的数据长度，并输入数组元素和査找的关键字。

程序输出查找成功与否，以及成功时关键字在数组中的位置。例如，在有序表 11、13、18、 28、39、56、69、89、98、122 中査找关键字为 89 的元素。

实现过程：

(1) 自定义函数 binary_search()，实现二分査找。

(2) main() 函数作为程序的入口函数。

程序代码如下：

#include <stdio.h>

int binary_search(int key,int a[],int n) //自定义函数binary_search()

{

    int low,high,mid,count=0,count1=0;

    low=0;

    high=n-1;

    while(low<high)    //査找范围不为0时执行循环体语句

    {

        count++;    //count记录査找次数

        mid=(low+high)/2;    //求中间位置

        if(key<a[mid])    //key小于中间值时

            high=mid-1;    //确定左子表范围

        else if(key>a[mid])    //key 大于中间值时

            low=mid+1;    //确定右子表范围

        else if(key==a[mid])    //当key等于中间值时，证明查找成功

        {

            prin