顺序表应用6：有序顺序表查询

最新推荐文章于 2022-03-04 23:10:05 发布

叶发发

最新推荐文章于 2022-03-04 23:10:05 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：二分查找是个技术活

本文链接：https://blog.youkuaiyun.com/weixin_42171092/article/details/82748726

数据结构与算法专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种使用C语言实现的顺序表数据结构，并详细展示了如何通过二分查找算法来搜索特定元素的过程。代码中包含了初始化顺序表、输入数据以及查找指定数值的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
    int *elem;
    int length;
} sqlist;
void initlist(sqlist *l)
{
    l->elem=(int *)malloc(sizeof(int)*100010);
    l->length=0;
}
void c(sqlist *l,int n)
{
    int i;
    for(i=1; i<=n; i++)
        scanf("%d",&l->elem[i]);
    l->length=n;
}

int find(sqlist l,int left,int right,int num)             //不一样的二分查找。
{
    while(left<=right)
    {
        int mid=(left+right)/2;
        if(l.elem[mid]<num)
            left=mid+1;//从右半部分查找
        else if (l.elem[mid]>num)
            right=mid-1;//从左半部分查找
        else
            return mid;//找到就成功返回；
    }
    return 0;//说明未找到
}

int main()
{
    int n,t,x;
    sqlist l;
    scanf("%d",&n);
    initlist(&l);
    c(&l,n);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&x);
        int f=find(l,1,n,x);
        if(!f) printf("No Found!\n");
        else  printf("%d\n",f);
    }


    return 0;
}