顺序查找

最新推荐文章于 2023-05-05 10:48:35 发布

甜戳小怂

最新推荐文章于 2023-05-05 10:48:35 发布

阅读量223

点赞数

本文链接：https://blog.csdn.net/summer_8869/article/details/109566901

版权

这篇博客介绍了如何在包含100个随机整数的数组中，通过顺序查找算法寻找特定数值，并记录比较次数的过程。

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

定义一个具有100个数组元素的一维数组，数组元素的值随机产生（100~1000的随机整数），从键盘上输入要查找的值，返回查找的结果及比较次数。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <string.h>
#define MAXL 10000		//最大长度
typedef int KeyType;	//定义关键字类型为int
typedef char InfoType;

typedef struct
{
	KeyType key;		//关键字项
	InfoType data;		//其他数据项，类型为InfoType
} RecType;				//查找元素的类型

void CreateList(RecType R[], int n)	//创建顺序表
{
	int p;
	
	srand((unsigned int)time(0));//修改种子
	for (size_t i = 0; i < 100; i++)

	{
		p = rand();
		R[i].key = p % (1000 - 100 + 1) + 100;//设置范围  100-1000

		printf("%d\t\t", R[i].key);
	}
}

int SeqSearch(RecType R[], int n, KeyType k)
{
	int i = 0;
	while (i < n && R[i].key != k)	//从表头往后找
		i++;
	if (i >= n)
		return 0;
	else
		return i + 1;
}
int main()
{
	int n = 101;	
	KeyType k;	
	RecType R[MAXL];
	printf("查找表&#x