自學第七十一天

//寫一個函數，實現一個整形有序數組的二分查找
//#include<stdio.h>
//int sum(int arr[],int x,int a)
//{
//	int laft = 0;
//	int right = a - 1;
//	for (;laft <= right;)
//	{
//		int b = (laft + right) / 2;
//		if (x > arr[b])
//		{
//			laft = b + 1;
//		}
//		else if (x < arr[b])
//		{
//			right = b - 1;
//		}
//		else
//		{
//			return b;
//		}
//	}
//	return 1;
//}
//int main()
//{
//	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
//	int a = sizeof(arr) / sizeof(arr[0]);
//	int k = 0;
//	printf("請輸入一個數：");
//	scanf("%d", &k);
//	int mad = sum(arr, k, a);
//	if (mad == 1)
//		printf("找不到！\n");
//	else
//		printf("找到了，下標是：%d\n", mad);
//	return 0;
//}