有序表上的查找（二分查找法）

客官°小女子只卖身不卖艺 2022-06-14 03:41 185阅读 0赞

/*有序表上的查找（二分查找法）*/
    #include<stdio.h>
    #define Maxsize 10
    typedef int KeyType;
    typedef struct
    {
        int elem[Maxsize];
        int n;              /*最后一个数据元素的下标*/
    }SqTable;
    void Create(SqTable *st)
    {
       int i;
       printf("输入一个含有9个数据元素的有序表:");
       for(i=1;i<=9;i++)
           scanf("%d",&st->elem[i]);
       st->n=i;
    }
    int Search(SqTable *st,KeyType key)
    {
       int low,high,mid;
       low=1;               /*置查找区间初值*/
       high=st->n;
       while(low<=high)
       {                    /*区间长度不为0时继续查找*/
          mid=(low+high)/2; /*对区间进行折半*/
          if(key==st->elem[mid])
            return mid;
          else if(key<st->elem[mid])
            high=mid-1;     /*在前半区间查找*/
          else low=mid+1;   /*在后半区间查找*/
       }
       return 0;            /*查找不成功，则返回0*/
    }
    main()
    {
        int key,x;
        SqTable st;
        Create(&st);
        printf("输入查找的key值:");
        scanf("%d",&key);
        x=Search(&st,key);
        if(x==0)
            printf("查找失败！\n");
        else
            printf("%d,%d\n",x,st.elem[x]);
    }

编译效果  
![这里写图片描述][SouthEast]

[SouthEast]: /images/20220614/53d30757a8734befb4cd7a9f4b999235.png

发表评论取消回复

表情：

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

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

相关阅读

相关二分查找法

前提是在已经排好序的数组中，通过将待查找的元素与中间的索引值对应的元素进行比较，若大于中间索引值对应的元素，去右半部分查找，否则，去左半部分查找。以此类推，直到找到为止；找不到

野性酷女/ 2024年01月01日 06:49/ 0 赞/ 315 阅读

相关二分查找法（折半查找法）

要求：给定数组必须要是有序的（要么从小到大，要么从大到小排序）。 -------------------- 原理:二分法查找（Binary Search）也称折半查找

╰半夏微凉°/ 2023年06月15日 11:01/ 0 赞/ 11 阅读

相关二分查找法

想使用二分查找法，前提是这个数列需要是有序的 template<typename T> int binarySearch(T arr[],int n, T t

柔光的暖阳◎/ 2022年10月21日 03:49/ 0 赞/ 169 阅读

相关二分查找法

算法描述折半的思想去定位要查找的元素步骤: 1. 前提：有已排序数组 A（假设已经做好） 2. 定义左边界 L、右边界 R，确定搜索范围，循环执行二分查找（3、

红太狼/ 2022年09月14日 09:58/ 0 赞/ 200 阅读

相关二分查找—有序顺序表

顺序表应用6：有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Problem Description 顺序表内按照由小到大的次

川长思鸟来/ 2022年07月11日 08:26/ 0 赞/ 271 阅读

相关有序表的二分查找

问题描述：经典算法——有序表的二分查找程序代码 include <stdio.h> define SIZE 10 / csd

野性酷女/ 2022年06月17日 09:39/ 0 赞/ 207 阅读

相关有序表上的查找（二分查找法）

/有序表上的查找（二分查找法）/ include<stdio.h> define Maxsize 10 typedef int KeyType;

客官°小女子只卖身不卖艺/ 2022年06月14日 03:41/ 0 赞/ 186 阅读

相关二分查找法

二分查找法，所需查找次数最高为logn,以2为底 def binary_search(list, item): low and high keep tr

心已赠人/ 2022年05月18日 00:41/ 0 赞/ 206 阅读

相关二分查找法

最基本的二分查找法、不考虑数组有重复数据、匹配到返回具体元素、没有返回-1 public class TestBinary { public int

淡淡的烟草味﹌/ 2022年02月27日 09:24/ 0 赞/ 285 阅读

相关 [查找算法]二分查找法

二分查找法是经典的入门算法,以高效和广泛应用而著称. 算法是由静态方法rank() 实现的，它接受一个整数键和一个已经有序的int 数组作为参数。如果该键存在于数组中

「爱情、让人受尽委屈。」/ 2022年02月22日 02:49/ 0 赞/ 275 阅读