//二分法 强调一遍,二分法只适用于有序数组,无序数组你就乖乖遍历
//二分法是一种比较优越的写法。因为对于这种有序的数组的元素寻找就跟现实中猜价格差不多。
//现实中假如一双鞋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;
}
要注意的点都在注释里写得很清楚嗷