【c语言习题】普通查找***二分查找算法 / 折半查找***

创作不易，本篇文章如果帮助到了你，还请点赞支持一下♡>𖥦<)!! 

主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！

给大家跳段街舞感谢支持！ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ

目录

题目：

考查：

方法一：普通查找

代码：

运行结果：

方法二：折半查找

代码：

运行结果：

---

题目：

寻找指定数字在数组中首次出现的下标

考查：

数组循环遍历数据 寻找指定数字在数组中首次出现的下标，普通查找和折半查找

方法一：普通查找

代码：

#include<stdio.h>
int main()
{
	int ds[] = {1,2,3,4,5,6,7,8,9,19,36,78};
	int len=sizeof(ds)/sizeof(ds[0]);
	int find;
	int notfind = 0;
	scanf_s("%d", &find);
	/*寻找指定数字在数组中首次出现的下标*/
	//查找
	//1 顺序查找
	for (int i = 0; i < len; i++)
	{
		if (ds[i] == find)
		{
			printf("下标为%d \n", i);
			notfind++;
		}
	}
	if (notfind == 0)
	{
		printf("没找到\n");
	}
   return 0;
}

运行结果：

  

方法二：折半查找 

 折半查找仅能使用在升序的数列。

循环条件为high >= low;

代码：

#include<stdio.h>
int main()
{
	int ds[] = {1,2,3,4,5,6,7,8,9,19,36,78};
	int len=sizeof(ds)/sizeof(ds[0]);
	int find;
	scanf_s("%d", &find);
	//2 折半查找（必须是升序的数列）
	int low = 0;
	int high = len - 1;
	int mid;
	do
	{
		mid = (low + high) / 2;
		if (ds[mid] == find)
		{
			printf("下标为%d\n", mid);
			break;
		}
		else if (ds[mid] < find)
		{
			low = mid + 1;
		}
		else
		{
			high = mid - 1;
		}
	} while (low <= high);
	if (!(low <= high))
	{
		printf("没找到\n");
	}
	return 0;
}

运行结果：