折半查找（C语言）

╰+哭是因爲堅強的太久メ 2022-01-27 06:41 226阅读 0赞

折半查找：

1.  设定查找范围的下限low，上限high，  
    由此确定查找范围的中间位置mid；
2.  中间位置的值等于待查的值，查找成功  
    中间位置的值小于待查的值，low=mid+1  
    中间位置的值大于待查的值，high=mid-1
3.  直到low>high，查找失败。

#include<stdio.h>
    #define NUM 10
    
    int a[]={6,12,28,37,54,65,69,83,90,92};
    
    int BinarySearch(int s[],int n,int key)
    {
        int low,high,mid;
        low=0;
        high=n-1;
        while(low<=high)
        {
            mid=(low+high)/2;   //计算中间元素序号
            if(s[mid]==key)     //中间元素与关键字相等
                return mid;
            else if(s[mid]>key)         //中间元素大于关键字
                high=mid-1;
            else
                low=mid+1;
        }
        return -1;      //查找失败返回-1
    }
    
    int main()
    {
        int key,pos;
        printf("原数据为：");
        for(int i=0;i<NUM;i++)
            printf("%d ",a[i]);
            printf("\n");
        printf("请输入关键字：");
        scanf("%d",&key);
        pos=BinarySearch(a,NUM,key);
        if(pos>=0)
            printf("查找成功！在第%d位！",pos+1);
        else
            printf("查找失败！");
        return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关【C语言数据结构】查找-顺序查找&折半查找

-------------------- 查找-顺序查找&折半查找代码实现 -------------------- 代码实现 include

分手后的思念是犯贱/ 2024年02月21日 10:25/ 0 赞/ 13 阅读

相关 C语言数据结构之查找（顺序查找，折半查找）

C语言数据结构之查找（顺序查找，折半查找） tips：前些天已经学习了树和图的相关知识，今天来总结下两种常用的查找方式（顺序查找，折半查找）。 ------------

电玩女神/ 2022年12月02日 04:09/ 0 赞/ 210 阅读

相关折半查找 c语言简单易懂

\include<stdio.h>//标准的输入和输出流 \include<stdlib.h>//system(“pause”)要用 int main(void)//主

分手后的思念是犯贱/ 2022年11月16日 13:50/ 0 赞/ 165 阅读

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

本实例采用二分查找法查找特定关键字的元素。要求用户输入数组长度，也就是有序表的数据长度，并输入数组元素和査找的关键字。程序输出查找成功与否，以及成功时关键字在数组中的位置。

悠悠/ 2022年11月05日 05:29/ 0 赞/ 217 阅读

相关 C语言实现折半查找算法

什么叫折半？就是用已知的数与一个有序数列序列号最中间的数相比较，缩小查找范围。先写查找函数binsearch，三次判断。然后主函数调用。 include

川长思鸟来/ 2022年08月07日 06:59/ 0 赞/ 172 阅读

相关【c语言】数组简单折半查找

include <stdio.h> define N 15 int main() { int a[N],i,number,top,bo

偏执的太偏执、/ 2022年07月28日 09:38/ 0 赞/ 175 阅读

相关 Linux洗C语言基础编程——折半查找法

今天我们写一个选择法排序与折半查找法相结合的程序。主要实现先排序在查找。前面我们已经详细的讲过了选择排序法，现在我们来说下折半查找法折半查找法的主要思想是 numb

古城微笑少年丶/ 2022年07月16日 04:12/ 0 赞/ 114 阅读

相关算法 - 折半查找（C#）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！[http://blog.csdn.net/jiangjunshow][http_blog.csdn.net_jiangju

Myth丶恋晨/ 2022年05月15日 14:25/ 0 赞/ 207 阅读

相关折半查找（C语言）

折半查找： 1. 设定查找范围的下限low，上限high，由此确定查找范围的中间位置mid； 2. 中间位置的值等于待查的值，查找成功中间位置

╰+哭是因爲堅強的太久メ/ 2022年01月27日 06:41/ 0 赞/ 227 阅读

相关 C语言实现折半查找算法

C语言实现折半查找算法 include <stdio.h> include <stdlib.h> int main() { int

ゞ浴缸里的玫瑰/ 2021年09月29日 16:36/ 0 赞/ 283 阅读