基于线性表的查找

最新推荐文章于 2024-12-05 23:12:18 发布

浪里小黑狼

最新推荐文章于 2024-12-05 23:12:18 发布

阅读量170

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言算法

本文链接：https://blog.youkuaiyun.com/qq_41398448/article/details/81055107

C语言算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了两种基本的查找算法：顺序查找与折半查找。通过C语言实现这两种算法，并展示了如何在一个整数数组中搜索特定值的过程。顺序查找适用于未排序的数据集，而折半查找则针对已排序的数组更为高效。

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

顺序查找法

#include<stdio.h>
#define ARRAYLEN 8
int source[]={ 69,65,90,37,92,6,28,54};

int SeqSearch(int s[],int n,int key)
{
   int i;
   for(i=0;s[i]!=key;i++); //循环查找关键字  空循环
   if(i<n)                
      return i;              //如果查找成功则返回结果
   else
     return -1;              //如果查找失败则返回失败值
}
int main()
{
  int key,i,pos;
  printf("请输入关键字:");
  scanf("%d",&key);
  pos=SeqSearch(source,ARRAYLEN,key); 
  printf("原数据表:");
  for(i=0;i<ARRAYLEN;i++)
      printf("%d ",source[i]);
   printf("\n");
   if(pos>=0)
     printf("查找成功,该关键字位于数组的第%d个位置\n",pos);
	else
	  printf("查找失败!\n");
	  getchar();
	  return 0;
}

折半查找

#include<stdio.h>
#define ARRAYLEN 10
int source[]={6,12,28,37,54,65,69,83,90,92};

int BinarySearch(int s[],int n,int key)
{
   int low,high,mid;
   low=0;
   high=n-1;
   while(low<=high)   //查找范围含至少一个元素
   {
     mid=(low+high)/2;   //计算中间位置序号
	 if(s[mid]==key)  //中间元素与关键字相等
	    return mid;     //返回序号
	 else if(s[mid]>key)  //中间元素大于关键字
	    high=mid-1;        //重新定义查找范围
	 else                 //中间元素小于关键字
	    low=mid+1;           //重新定义查找范围
   }
    return -1;              //查找失败
}

int main()
{
  int key,i,pos;
  printf("原数据表:");
  for(i=0;i<ARRAYLEN;i++)
      printf("%d ",source[i]);
   printf("\n");
     printf("请输入关键字:");
  scanf("%d",&key);
  pos=BinarySearch(source,ARRAYLEN,key); 
   if(pos>=0)
     printf("查找成功,该关键字位于数组的第%d个位置\n",pos);
	else
	  printf("查找失败!\n");
	  getchar();
	  return 0;
}