有 趣 的 代 码~

//二分法 强调一遍，二分法只适用于有序数组，无序数组你就乖乖遍历
//二分法是一种比较优越的写法。因为对于这种有序的数组的元素寻找就跟现实中猜价格差不多。
//现实中假如一双鞋500r以下，肯定就先猜中间的价格，不管低了还是高了都能省掉一半的数据不猜，二分法便是如此。
int main() {
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int key = 17;  //要找的数字
	int left = 0;  //数组最左边的元素（我称为左界），为了获取中间元素下标-mid用的
	int num = sizeof(arr)/sizeof(arr[0]); //元素最右边的元素（我称为右界），为了获取中间元素下标-mid用的
	int right = num - 1;   //同上
	int mid = 0;
	int flag = 0; //找不到的判断 假如说二分法没有找到，可以有个依据说明数据找不到
	while (left <= right)   //这个循环的条件是二分法的精髓，因为中间元素的下标是由左界和右界确定的。
									 //如果左界始终小余右界，那么二分法就可以持续进行，假如左右界一旦发生交叉，那么这个元素肯定就找不到。
	{
		mid = left + (right - left) / 2;  //这个中间元素下标的取法也是非常巧妙的。
													  //在C语言中，int类型至大可以表示21亿。但是如果数据特别的多或者是数据特别大，很可能会导致溢出，从而使mid发生非常大的偏差
													 //这种写法就能很好地避免溢出的问题。
	
		if (arr[mid] > key) {   //不断地缩小范围，下面的一个else if同理
			right = mid - 1;
	}
		
		else if (arr[mid] < key) {
			left = mid + 1;
		}
		
		else {
		printf("找到了，下表是：%d\n", mid);
			flag = 1;
			break;
		}
	}
	if (flag == 0) {   //这个就说明左右界发生交叉了，flag的值没有改变，说明元素不在有序数组中。
		printf("找不到捏");
	}
	return 0;
}

二分法！！！

猜数游戏！！！ 

#include <stdlib.h>  //srand需要的头文件
#include <stdio.h>  //这个还要讲？不知道别学了
#include <time.h>  //生成时间戳所需要的头文件

void menu() // 这个函数不需要返回值就在函数名前面加上void 在括号里加上表示这个函数不需要参数
{
	printf("*********************************\n");
	printf("*********   按1开始游戏  *******\n");
	printf("*********   按0退出游戏  ********\n");
	printf("*********************************\n");
}


void game()   //游戏本体
{
	//1. 生成随机数
	int ret = rand() % 100 + 1;  //rand函数会返回一个0~32767之间的随机数 通过除法就能实现1~100范围的随机数(因为余数的范围是0~99)

	//2. 猜数字
	int guess = 0;
	while (1)
	{
		printf("请猜数字:>");
		scanf("%d", &guess);
		if (guess < ret)
		{
			printf("猜小了\n");
		}
		else if (guess > ret)
		{
			printf("猜大了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
}

int main()
{
	int input = 0;
	srand((unsigned int)time(NULL));  //rand函数如果想起作用，就需要srand函数。srand函数括号里的数字变了，rand函数才能产生真正意义上的随机数（我知道你很想说扯淡）。
														  //但是总不可能在srand里在产生一个随机数吧（那不就套娃死循环了），所以可以用时时刻刻在变化的时间。
														 //所以我们可以用time函数来获得时间戳，这样就解决了srand函数的问题。
														//time函数的语法规定是需要time_t的指针的，但是这里我们不关系这个指针，所以我们只需要传一个空指针就行。
													   //而srand函数语法规定是需要一个unsigned int的值，所以强制转换一下就可以了。而这一行代码就是“随机数生成器”
													  //但是为什么srand在main函数里而不在game函数里呢，是因为随机数生成器只需要一次使用就可以达到应有的效果。
													 //如果每玩一次游戏srand就要调用一次，那么每次游戏需要猜的数字的间隔不会太大，这样就无法实现"真正随机的效果"
													//所以把它放在main函数里就能完美的解决问题啦~

	do
	{
		menu();
		printf("请选择:>");
		scanf("%d", &input); //利用input的值来实现菜单的作用
		switch (input)
		{
		case 1:
			game();  //到这里就知道了外部函数的作用，代码修改或者是维护起来太方便啦~~
			break;
		case 0:
			printf("退出游戏\n");
			break;
		default:
			printf("选择错误\n");
			break;
		}
	} while (input);
	return 0;
}

 要注意的点都在注释里写得很清楚嗷