实验3-1 遍历法查找元素x的下标

LLoadin

于 2020-03-16 22:35:11 发布

阅读量495

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/LLoadin/article/details/104910334

这篇博客详细介绍了如何使用遍历法在已排序的数组中查找元素x的下标。通过for循环遍历数组，找到元素x时记录其下标，若遍历结束未找到则输出0。博客内容包括问题阐述、解析、设计思路、算法复杂度分析以及源码链接。

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

在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0

遍历法查找元素x的下标
用for循环将i从1~n依次遍历，当a[i]==x时，记录下标j=i，若当i>n时，j仍然未被赋值，则输出0

for (i = 1; i <= n; i++) {
	if (x == a[i]) {
		j = i;  //当a[i]==x时，记录下标j=i
		break;
	}
}

查找元素x的下标时复杂度为O(j)，而0<=j<=n，所以复杂度为：
在这里插入图片描述

github源码地址
https://github.com/loadin61/cuddly-memory