❤️简单聊一聊入门级查找算法_搜索算法入门-优快云博客

本文详细介绍了查找算法的基本概念，包括二分查找的原理和C语言实现，穷举搜索在硬币问题中的应用，以及并行查找如何利用多线程提高效率。讨论了查找表的静态和动态特性，以及不同查找策略的效率对比。

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

查找定义及其属性

查找又称检索或查询，是指在查找表中找出满足一定条件的结点或记录对应的操作。

查找表 在计算机中，是指被查找的数据对象是由同一类型的记录构成的集合，如顺序表，

链表、二叉树和哈希表等

查找效率 查找算法中的基本运算是通过记录的关键字与给定值进行比较，所以查找的效率

同常取决于比较所花的时间，而时间取决于比较的次数。通常以关键字与给定值进行比较的记录

个数的平均值来计算。

查找操作及分类

操作

1 查找某个“特定的”数据元素是否存在在查找表中

2 某个“特定的”数据元素的各种属性

3 在查找表中插入一个数据元素

4 从查找表中删除某个数据元素

分类

若对查找表只进行（ 1 ）或（ 2 ）两种操作，则称此类查找表为 静态查找表 。

若在查找过程中同时插入查找表中存在的数据元素，或者从查找表中删除已存在的

某个数据元素，则称此类查找表为 动态查找表 。

二分查找

二分查找法实质上是不断地将有序数据集进行对半分割，并检查每个分区的中间元素。再重

复根据中间数确定目标范围并递归实行对半分割，直到中间数等于待查找的值或是目标数不在搜

索范围之内

以下给出C语言代码

//二分查找的循环方法
int BinaryResearch(int arr[],int len,int e)
{
	int left = 0;
	int right = len - 1;
	int mid = right / 2;
	while (left<right)
	{
		if (arr[mid] == e) return mid;

		if (e < arr[mid])
		{
			right = mid - 1;
			mid = (right + left) / 2;
		}	
		else
		{
			left = mid + 1;
			mid = (right + left) / 2;
		}	
	}
}

//二分查找的递归方法
int BinaryResearch(int arr[], int left,int right, int e)
{
	if (left < right)
	{
		int mid = (right + left) / 2;
		if (arr[mid] == e) return mid;

		if (e < arr[mid])
			return BinaryResearch(arr, left, mid - 1, e);
		else
			return BinaryResearch(arr, mid + 1, right, e);
	}
	
}

穷举搜索

有 20 枚硬币，可能包括 4 种类型： 1 元、 5 角、 1 角和 5 分。

已知 20 枚硬币的总价值为 10 元，求各种硬币的数量。

例如： 4 、 11 、 5 、 0 就是一种方案。而 8 、 2 、 10 、 0 是另一个可能的方案，显然方案并不是

唯一的，请编写程序求出类似这样的不同的方案一共有多少种？

穷举实现

//避免出现小数，将1元化作100分
int CoinCount(int a1, int a2, int a3, int a4,int total,int size_max)
{
	int max1 = total / a1 > size_max ? size_max : total / a1;
	int max2 = total / a2 > size_max ? size_max : total / a2;
	int max3 = total / a3 > size_max ? size_max : total / a3;
	int max4 = total / a4 > size_max ? size_max : total / a4;

	int i = 0;
	for (int size_a1 = 0; size_a1 < max1; size_a1++)
		for (int size_a2 = 0; size_a2 < max2; size_a2++)
			for (int size_a3 = 0; size_a3 < max3; size_a3++)
				for (int size_a4 = 0; size_a4 < max4; size_a4++)
	             if ((size_a1 * a1 + size_a2 * a2 + size_a3 * a3 + size_a4 * a4) == total
					 &&(size_a1+size_a2+size_a3+size_a4== size_max))
				 {
					 i++;
					 printf(" %d:%d\t %d:%d\t %d:%d\t %d:%d\n",
						 a1, size_a1,
						 a2, size_a2,
						 a3, size_a3,
						 a4, size_a4);
				 }	
	return i;
}