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

最新推荐文章于 2016-08-04 19:45:05 发布

wangsimiao118

最新推荐文章于 2016-08-04 19:45:05 发布

阅读量450

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构顺序表

本文链接：https://blog.youkuaiyun.com/wangsimiao118/article/details/52067945

数据结构同时被 2 个专栏收录

68 篇文章

订阅专栏

顺序表

6 篇文章

订阅专栏

本文介绍了一种基于二分查找算法的数据查询方法，并通过具体的C语言代码实现了对有序数组的高效搜索过程。该方法适用于已排序的数据集合，在查找过程中能够显著减少不必要的比较次数。

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

这道题的算法思想就是利用二分查找来缩短查找的时间。

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
#define LISTSIZE 20000
typedef struct{
int *elem;
int length;
int listsize;
}Sqlist;
int Initialist(Sqlist *L){
L->elem=(int *)malloc(LISTSIZE*sizeof(Sqlist));
if (!L->elem) exit(-1);
L->length=0;
L->listsize=LISTSIZE;
return 1;
}
int Insertlist(Sqlist *L,int i,int e){
if (i<1||i>L->length+1) printf("ERROR");
int *q=&(L->elem[i-1]);
int *p;
for (p=&(L->elem[L->length-1]);p>=q;p--){
*(p+1)=*p;
}
*q=e;
L->length++;
return 1;
}
int Querylist(Sqlist *A,int length,int a){/*利用二分查找进行比较*/
int i=0,j=length-1,mid;
while (i<=j){
mid=(i+j)/2;
if (a<A->elem[mid])
j=mid-1;
else if(a>A->elem[mid])
i=mid+1;
else if (a==A->elem[mid])
return (mid+1);
}
return -1;
}
int main(){
int i,j,n,m,d,k;
Sqlist A;
Initialist(&A);
Sqlist B;
Initialist(&B);
scanf("%d",&n);
for (i=1;i<=n;i++){
scanf("%d",&d);
Insertlist(&A,i,d);
}
scanf("%d",&m);
for (i=1;i<=m;i++){
scanf("%d",&d);
Insertlist(&B,i,d);
}
for (i=0;i<B.length;i++){
k=Querylist(&A,A.length,B.elem[i]);
if (k==-1){
if (i==B.length-1)
printf("No Found!");
else
printf("No Found!\n");
}
else{
if(i==B.length-1)
printf("%d",k);
else
printf("%d\n",k);
}
}
return 0;
}