1. 全栈程序员必看首页

C语言——折半查找法

全栈程序员-站长 • • 未分类 • 阅读 2

C语言——折半查找法C 语言 折半查找法折半查找法 顾名思义就是一种查找的方法 优点是其比较次数少 查找速度快 平均性能好 缺点是其要求的待查表必须是有序表 且插入删除比较困难 因此 折半查找法适用于不经常变动并且查找次数比较频繁的有序列表 例如 我买了一件衣服 告诉你在 300 元以内 让你用次数最少猜出这件衣服的价格 答 每次猜中间数代码展示 用最少次数猜 10 个数字中有没有 7intmain intarr 1 2 3 4 5 6 7 8 9 10 要求数组必须是有序的 intl

C语言——折半查找法

折半查找法，顾名思义就是一种查找的方法。优点是其比较次数少，查找速度快，平均性能好。缺点是其要求的待查表必须是有序表，且插入删除比较困难。因此，折半查找法适用于不经常变动并且查找次数比较频繁的有序列表。

int main() { 
    int arr[] = { 
    1,2,3,4,5,6,7,8,9,10 };//要求数组必须是有序的 int left = 0;//左下标 int right = sizeof(arr) / sizeof(arr[0]) - 1;//右下标 int key = 7;//看有没有数字7 int mid = 0; while (left <= right) { 
    mid = (left + right) / 2;//找到中间的下标 if (arr[mid] > key) { 
    right = mid - 1;//如果取的中间的那个数比7还大，说明7在数组的左半部分 } else if (arr[mid] < key) { 
    left = mid + 1;//如果取的中间的那个数比7还小，说明7在数组的右半部分 } else break;//跳出循环,说明这时候arr[mid]==key,找到了 } if (left <= right) { 
    printf("找到了，下标是：%d\n", mid); } else { 
    printf("找不到\n"); } }

一个猜数字小游戏的实现
参考代码

#include  
     #include  
     #include  
     void menu() { 
    printf("\n"); printf("1.play 0.exit\n"); printf("\n"); } void game() { 
    int num = 0;//你猜的的数字 int rand_num = rand() % 100 + 1;//生成一个随机数 while (1) { 
    printf("请输入你要猜的数字>:"); scanf("%d", &num); if (num > rand_num) { 
    printf("猜大了\n"); } else if (num < rand_num) { 
    printf("猜小了\n"); } else { 
    printf("恭喜你，猜对了！\n"); break; } } } int main() { 
    srand((unsigned int)time(NULL)); int input = 0;//input=1代表玩游戏，input=0代表退出游戏 do { 
    menu();//打印一个菜单 printf("请输入选项>:"); scanf("%d", &input); switch (input) { 
    case 1: game();//玩游戏的函数 break; case 0: printf("退出游戏成功！\n"); break; default: printf("输入错误有，请重新选择！\n"); break; } } while (input); return 0; }

在这里插入图片描述

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/229497.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月16日 下午4:35
下一篇 2026年3月16日 下午4:35


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号