查找算法

最新推荐文章于 2025-09-08 16:41:36 发布

滑动变阻器～

最新推荐文章于 2025-09-08 16:41:36 发布

阅读量155

点赞数

CC 4.0 BY-SA版权

分类专栏：学习文章标签：排序算法

本文链接：https://blog.youkuaiyun.com/weixin_40278092/article/details/88676835

学习专栏收录该内容

9 篇文章

订阅专栏

博客介绍了二分查找和加哨兵的顺序查找两种信息技术领域的查找方法，为相关技术应用提供了查找思路。

二分查找

#include <stdio.h>
//二分查找

int binaryserach(int *a,int length,int key)
{
    int low,mid,high;
    low=0;
    high=length-1;
    while(low<=high)					//注意判断条件
    {
        mid = (low+high)/2;
        if(a[mid]==key)
            return mid;
        if(a[mid]<key)
            low=mid+1;
        if(a[mid]>key)
            high=mid-1;
    }
    return -1;
}

int main()
{
   int a[10]={1,2,3,4,5,6,7,8,9,10};
   int result=binaryserach(a,10,9);
   printf("%d\n",result);
   return 0;
}

加哨兵的顺序查找

#include <stdio.h>

int Findseq(int *listseq,int listlength,int key)
{
    listseq[0]=key;
    int n=listlength;
    while(listseq[n]!=key)
    {
        n--;
    }
    return n;

}


int main()
{
    int a[7]={0,1,2,3,4,5,6};
    int i;
    i=Findseq(a,7,6);
    printf("%d\n",i);
    return 0;
}