C语言巧用二分查找实现猜数游戏
更新时间：2022年02月09日 10:41:20 作者：玄澈_
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列，本篇文章教你用二分查找编写猜数字游戏
✨✨ 文章Gitee仓库：文章源代码
（壹）二分查找
📚 1.1 何为二分查找
折半查找，也称二分查找，在某些情况下相比于顺序查找，使用折半查找算法的效率更高。但是该算法的使用的前提是静态查找表中的数据必须是有序的。
例如，在{5,21,13,19,37,75,56,64,88 ,80,92}这个查找表使用折半查找算法查找数据之前，需要首先对该表中的数据按照所查的关键字进行排序：{5,13,19,21,37,56,64,75,80,88,92}。
📚 1.2 二分查找的原理
以升序数列为例，比较一个元素与数列中的中间位置的元素的大小，如果比中间位置的元素大，则继续在后半部分的数列中进行二分查找；如果比中间位置的元素小，则在数列的前半部分进行比较；如果相等，则找到了元素的位置。每次比较的数列长度都会是之前数列的一半，直到找到相等元素的位置或者最终没有找到要找的元素。
动图演示：（于顺序查找相比较）
📚 1.3 查找条件
二分查找的前提条件是有序数列，普通查找则不需要。
查找到返回该元素的下标，否则返回-1。
普通查找的时间复杂度为O(N), 二分查找的时间复杂度为O(logN)。 N/2/2···/2=1，2^m=N(m为折半查找的次数)，那么m=log(N)，二分查找的时间复杂度就为O(logN)。
📚 1.4 代码实现
🎨 1.4.1 初始化数据
🎨 1.4.2 核心函数
（贰）猜数字游戏
📚 2.1 菜单初始化
📚 2.2 核心函数
📚 2.3 main函数
📚 2.4 总代码
#include <stdio.h>
#include <time.h>
#include <stdlib.h>
void menu()
{
printf("**********************************\n");
printf("*********** 1.play ***********\n");
printf("*********** 0.exit ***********\n");
printf("**********************************\n");
}
//RAND_MAX--rand函数能返回随机数的最大值。
void game()
{
int random_num = rand() % 100 + 1;
int input = 0;
while (1)
{
printf("请输入猜的数字>:");
scanf("%d", &input);
if (input > random_num)
{
printf("猜大了\n");
}
else if (input < random_num)
{
printf("猜小了\n");
}
else
{
printf("恭喜你，猜对了\n"); break;
}
}
}
int main()
{
int input = 0;
srand((unsigned)time(NULL));
do
{
menu();
printf("请选择>:");
scanf("%d", &input);
switch (input)
{
case 1:
game();
break;
case 0:
break;
default:
printf("选择错误,请重新输入!\n");
break;
}
} while (input);
return 0;
}
到此这篇关于C语言巧用二分查找实现猜数游戏 的文章就介绍到这了,更多相关C语言 二分查找内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了vscode 配置 C/C++编译环境(完整教程)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了C语言中一些将字符串转换为数字的函数小结,分别为atoi()函数和atol()函数以及atof()函数,需要的朋友可以参考下2015-08-08
C++的构造函数的作⽤：初始化类对象的数据成员。即类的对象被创建的时候，编译系统对该对象分配内存空间，并⾃动调⽤构造函数，完成类成员的初始化。构造函数的特点：以类名作为函数名，⽆返回类型2022-05-05
在本篇文章里小编给大家整理的是关于《C++ Primer》隐式类类型转换学习笔记内容，需要的朋友们参考下。2020-02-02
这篇文章主要为大家详细介绍了C语言实现控制台扫雷小游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-11-11
这篇文章主要为大家介绍了C++ 构造函数学习笔记,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-10-10
这篇文章主要为大家详细介绍了Qt如何实现将数据库中的数据导出为html,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2024-12-12
这篇文章主要介绍了C++基于reactor的服务器百万并发实现与讲解，本文通过实例图文相结合给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2022-07-07
这篇文章主要介绍了C++ 创建文件夹的四种方式,本文示例都是在 E:\database 路径下创建一个叫做 testFolder 的文件夹，文章通过实例代码给大家介绍的非常详细，需要的朋友参考下吧2021-11-11
这篇文章主要为大家详细介绍了Qt实现棋盘游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论