c# 折半查找法实现代码
2024-09-07 23:19:41
int[] a = new int[] { , , , , , , , , , , , , , , , , , , , };
int x = , i;
string j, k;
var d = find(a, x, , );
if (d == -)
{
k = String.Format("未找到{0}", x);
}
else
{
for (i = ; i < ; i++)
{
if ((i = d) > )
{
j = String.Format("{0}是第{1}个数\n", x, i + );
break;
}
}
}
find方法如下:
int find(int[] a, int x, int n, int m)
{
int i;
if (n > m) return -;
i = (n + m) / ;
if (a[i] == x) return i;
if (a[i] > x) return find(a, x, n, i - );
return find(a, x, i + , m);
}
可以输出j
显示查找结果
good luck ----------
最新文章
- 数据库助手类 DBHelper
- linux修改主机名称
- js随机生成N位数
- 纯css制作带三角border篇(兼容所有浏览器)
- 新浪微博模拟登陆+数据抓取(java实现)
- 思考 ”前端开发人员都在关注的 GitHub 资源“
- hive报错 Another instance of Derby may have already booted the database
- iOS H5容器的一些探究(二):iOS 下的黑魔法 NSURLProtocol
- Flask学习记录之Flask-Moment
- android sdk 如何重新生成debug.keystore
- shell脚本书写总结
- PHP学习之-面向对象
- Codeforces 282E Sausage Maximization(字典树)
- 将svnkit转成dlls时的问题
- 马凯军 周强 张季跃《面向对象与程序设计 Java》第十四周学习总结
- BAT美团滴滴java面试大纲(带答案版)之四:多线程Lock
- [UE4]Cast to 转换成纯函数
- Median of Two Sorted Array leetcode java
- (探讨贴)POJ 1463 树形DP解法的不正确性
- Linux环境下安装zookeeper
热门文章
- ElasticSearch 2.0以后的改动导致旧的资料和书籍需要订正的部分
- 硬件电路中VCC,VDD,VEE,VSS有什么区别
- ";Hello world!";团队第一次会议
- C++计算器项目的初始部分(第三次作业)
- UVALive - 6872 Restaurant Ratings 数位dp
- TCP系列14—重传—4、Karn算法和TSOPT的RTTM
- 【log4net】- 非常完善的Log4net详细说明
- [BinaryTree] 二叉树类的实现
- 禁止移动端input弹出软键盘
- Qt安装与入门