数学问题（2）：折半查找

最新推荐文章于 2022-08-29 20:35:56 发布

阿狸茜茜

最新推荐文章于 2022-08-29 20:35:56 发布

阅读量323

点赞数

分类专栏： C语言

本文链接：https://blog.csdn.net/yx20130919/article/details/51125761

版权

C语言专栏收录该内容

23 篇文章 2 订阅

订阅专栏

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>
#include<math.h>
int main()
{
	int i;
	int right = 0, left = 0,mid=0;
	char arr[10] = { 0 };
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
        left= 0;
		right = sizeof(arr)/sizeof arr[0]-1;
		mid = (right + left) / 2;
        if (right<mid)
			right = mid -1;
		else if (left > mid);
		   left = mid + 1;
    printf("中间数是：%d\n",arr[mid]);
	printf("中间数的下标是：%d", mid);
	system("pause");
	return 0;
}

<strong><span style="font-size:18px;color:#ff0000;">折半查找：</span></strong>
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<windows.h>
#include<math.h>
int main()
{
	int i;
	int right = 0, left = 0,mid=0;
	char arr[10] = { 0 };
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &arr[i]);
	}
        left= 0;
		right = sizeof(arr)/sizeof arr[0]-1;
		mid = (right + left) / 2;
  /* for (i = 0; i < 10; i++)
   {*/
		if (right<mid)
			right = mid -1;
		else if (left > mid);
		   left = mid + 1;
	/*}*/
	printf("%d", mid);
	system("pause");
	return 0;
}