实验七查找算法的实现

哈哈哈0101

于 2022-04-15 18:05:07 发布

阅读量883

点赞数

文章标签：数据结构算法经验分享

本文链接：https://blog.csdn.net/weixin_52841358/article/details/124200851

版权

实验重点在于掌握顺序查找和二分查找的基本思想和实现。在VC环境下，利用给定数组进行查找，顺序查找算法从数组开始逐个比较，而二分查找则在已排序数组中高效定位目标元素。实验结果展示了两种方法的不同效果。

摘要由CSDN通过智能技术生成

实验七查找算法的实现

一、实验实习目的及要求

掌握顺序和二分查找算法的基本思想及其实现方法。

二、实验实习设备（环境）及要求（软硬件条件）

实验室，使用VC上机调试出正确结果

三、实验实习项目、内容与步骤

问题描述：对给定的任意数组（设其长度为n），分别用顺序和二分查找方法在此数组中查找与给定值k相等的元素。

四、实验实习所得结果及分析

1、顺序查找算法
算法思路
先定义一个顺序表，并定义一个数组。将给定的顺序查找算法插进去作为子函数。
在主函数中定义一个数组1,2,3,4,8,12,14,17,45,67，并将它赋值给R[i].key
调用子函数得到结果。

#include<stdio.h>
#define maxsize 100
typedef int KeyType;
typedef char shuzu[10];
typedef struct
{
   
   KeyType key;
   shuzu data;
}biaotype;
typedef biaotype SeqList[maxsize];
int SeqSearch(SeqList R,int n,KeyType k)
{
   
   int i=0;
   while(i<n&&R[i].key!=k)
   {
   
      printf("%d ",R[i].key);
      i++;
   }
   if(i