查找数组中的数（解法包括有序数组及无序数组）

信计2102罗铠威

于 2022-04-11 23:13:30 发布

阅读量559

点赞数 2

分类专栏： C语言题集文章标签： c语言

本文链接：https://blog.csdn.net/qq_66443592/article/details/124110369

版权

C语言题集专栏收录该内容

24 篇文章 9 订阅

订阅专栏

本文介绍了两种在数组中查找特定元素的方法。对于有序数组，使用了高效的二分查找法，通过不断缩小搜索范围找到目标元素；而对于无序数组，采用枚举法，逐个检查数组元素直至找到目标或遍历完成。这两种算法在不同场景下各有优势，适用于不同的数据结构和查找需求。

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

问题解决：

如何利用代码查找数组中的数

有序数组：二分查找法（折半查找法）

#include<stdio.h>
int main()                //二分查找法，有序数组
{
	int k = 7;
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;//左下标
	int right = sz - 1;//右下标
	
	while (left<=right)
	{
		int mid = (left + right) / 2;
		//比较arr[mid]和k的大小
		if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else
		{
				printf("找到了，呜呜,下标是：%d\n",mid);
			break;
		}
	}
	if (left > right)
		printf("找不到了，这个元素不在arr[]内\n");
	return 0;
}

运算结果：输出找到元素下标or提示“找不到”

无序数组：枚举法（穷举法）

简单的说就是一个一个找~

#include<stdio.h>
int main()            //枚举法，一个一个的找
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int i = 0;
	// 例:    写一个代码，在有序arr数组中找到7；
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n",sz);
	for (i = 0; i < sz; i++)
	{
		if(k==arr[i])
		{
			printf("找到了，哈哈。并且下标i的值为：%d\n",i);
			break;
		}
	}
	if (i == sz)
	{
		printf("找不到\n");
	}
	return 0;
}

运算结果：输出找到元素下标or提示“找不到”