7.2编写程序实现：输入10个数据，按从小到大用选择法排序，然后输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则打印出“无此数”。

Window_Bird

于 2022-05-18 19:56:51 发布

阅读量2.8k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：安农21c语言文章标签： c语言算法

本文链接：https://blog.csdn.net/chenburong2021/article/details/124849721

安农21c语言专栏收录该内容

8 篇文章

订阅专栏

该程序实现了输入十个整数进行升序排序，然后使用二分查找法寻找指定数字。用户可以输入要查找的数字，程序将返回数字在排序后的数组中的位置或者提示未找到该数。

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

#include<stdio.h>
int main()
{
	int a[10];
	int i, j, t, min;
	int left = 0;
	int right = sizeof(a) / sizeof(a[0]);
	int key = 0;
	int mid;
	printf("请输入十个数:\n");
	for (i = 0; i < 10; i++)
		scanf("%d", &a[i]);

	for (i = 0; i < 10; i++)
	{
		min = a[i];
		for (j = i + 1; j < 10; j++)
		{
			if (a[j] < a[i])
			{
				t = a[i];
				a[i] = a[j];
				a[j] = t;
			}
		}
	}
	for (i = 0; i < 10; i++)
		printf("%d  ", a[i]);



	printf("请输入要查找的数字: ");

	scanf("%d", &key);

	// 二分查找

	while (left < right)

	{
		// 找到中间位置

		mid = left + ((right - left) >> 1);

		if (key == a[mid])

		{
			printf("%d\n", mid+1);

			break;

		}

		else if (key < a[mid])

		{
			right = mid;

		}

		else

		{
			left = mid + 1;

		}

	}

	if (left >= right)

		printf("无此数\n");

	return 0;

}