
算法-查找-有序线性查找-折半查找
发布日期:2021-05-09 00:17:46
浏览次数:17
分类:博客文章
本文共 558 字,大约阅读时间需要 1 分钟。
折半查找很好理解,一看就懂了
void HalfSearch(){ int a[10] = {1,2,3,4,5,6,7,8,9,10 }; int mid; int High = 9; int Low = 0; int key; cout << "请输入key" << endl; cin >> key; int Conut = 5; while (Conut != 0) { mid = (High + Low) / 2; if (key == a[mid]) { cout << "在数组中的位置为:" << mid << endl; exit(0); } else if (key > a[mid]) { Low = mid + 1; } else if (key < a[mid]) { High = mid - 1; } Conut--; } cout << "未找到" << endl;}
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2025年04月13日 05时09分09秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
Web性能优化:What? Why? How?
2021-05-09
Javascript定时器学习笔记
2021-05-09
dojo的发展历史
2021-05-09
Python存储系统(Redis)
2021-05-09
C语言指针收藏
2021-05-09
.net 4种单例模式
2021-05-09
T4 生成数据库实体类
2021-05-09
C#搞个跨平台的桌面NES游戏模拟器
2021-05-09
手把手教你安装Eclipse最新版本的详细教程 (非常详细,非常实用)
2021-05-09
《带你装B,带你飞》pytest成魔之路4 - fixture 之大解剖
2021-05-09
互联网App应用程序测试流程及测试总结
2021-05-09
根据轨迹分析出用户家在哪
2021-05-09
PostgreSQL查询表名称及表结构
2021-05-09
linux中使用awk命令
2021-05-09
LAB2 内核的内存管理
2021-05-09
如何使用google搜索?
2021-05-09
Redis分布式锁的正确实现方式
2021-05-09
设计模式-抽象工厂模式
2021-05-09
MySQL Explain查看执行计划详解
2021-05-09
IntelliJ IDEA 中,项目文件右键菜单没有svn选项解决办法
2021-05-09