C语言的查找方法--折半查找

问题：

    在一串有序的数列中，采用折半查找的方法往往会事半功倍

#include<stdio.h>
int main()
{
	printf("请输入你要查找的（1~10之间）数\n");
	int i;
	scanf_s("%d", &i);
	int arr[10] = {1,2,3,4,5,6,7,8,9,10};
	int start=1, end=10, mid;
	while (start<=end)
	{
		mid = (start + end) / 2;
		if (arr[mid]>i)
		{
			end= mid-1;
		}
		else if (arr[mid] < i)
		{
			start = mid + 1;
		}
		else
		{
			printf(" 你要找的数是：%d\n", arr[mid]);
			break;
		}

	}
	return 0;
}

转载于:https://blog.51cto.com/9195095/1702848