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

最新推荐文章于 2020-03-14 15:49:09 发布

原创最新推荐文章于 2020-03-14 15:49:09 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

SDUTACM 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用二分查找算法解决特定问题的方法，并提供了完整的C语言代码实现。通过实例展示了如何创建并初始化一个顺序表，插入元素，以及如何进行二分查找定位特定元素。

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

用二分做，不然超时。

#include<stdio.h>

#include<stdlib.h>
#include<string.h>
typedef int elemtype;
typedef struct
{
elemtype *elem;
int length;
int listsize;
} sq;
int sqlist(sq *l)
{
l->elem=(elemtype *)malloc(20000*sizeof(elemtype));
if(!l->elem) return -1;
l->length=0;
l->listsize=20000;
return 0;
}
int listinsert(sq *l,int k)
{
int i;
for(i=0; i<k; i++)
{
scanf("%d",&l->elem[i]);
}
l->length=k;
return 0;
}

int loclist(sq *l,int le,int ri,int k)
{
int s=le,t=ri,zj;

if(le<=ri)
{
zj=s+(t-s)/2;
if(l->elem[zj]==k)
{
printf("%d\n",zj+1);
return 0;

}
if(l->elem[zj]>k)
{
return loclist(l,s,zj-1,k);
}
else
{
return loclist(l,zj+1,t,k);
}
}

if(s>t)
{
printf("No Found!\n");
}
return -1;

}

int main()
{
sq l;
int n,i,m,a,b;
scanf("%d",&m);
sqlist(&l);
listinsert(&l,m);
b=l.length-1;
scanf("%d",&n);
for(i=1; i<=n;i++)
{

scanf("%d",&a);
loclist(&l,0,b,a);

}

}