二分法查找:适用于已经排序好的数组
1、二分法查找(入门案例)
static void Main(string[] args) {
int[] myNums = {1,13,22,34,56,143,167,211,266,363,466,572,595,645,688,689,702,779,888,899,922};
Console.WriteLine("我的数组是:");
for(int i = 0; i < myNums.Length; i++) {
Console.Write("{0} ", myNums[i]);
}
Console.WriteLine();
//使用二分法从数组查找指定值
//取得查找值在数组中的索引位置
int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1);
Console.WriteLine("--------------------------------------------------------");
Console.WriteLine("查找值688在数组中的索引位置是:{0}", QueryValueIndex);
Console.WriteLine("数组myNums索引位置{0}处的值是:{1}", QueryValueIndex, myNums[QueryValueIndex]);
Console.ReadKey();
}
//该方法返回的是查找值在数组中的索引位置
private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex) {
//计算数组中间值的在数组中的索引位置
int midValueIndex = (leftIndex + rightIndex + 1) / 2;
//取得数组中间索引位置处的值
int midValue = nums[midValueIndex];
//比较中间值与查找值的大小,确定下一步该怎样继续查询
if(QueryValue == midValue) {
return midValueIndex;
} else if(QueryValue < midValue) {
return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex);
} else {
return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex);
}
}
2、代码运行结果:
以上就是C#中二分法查找的入门(代码介绍)的详细内容,更多请关注php中文网其它相关文章!
声明:本文转载于:博客园,如有侵犯,请联系admin@php.cn删除
程序员必备接口测试调试工具:点击使用
Apipost = Postman + Swagger + Mock + Jmeter
Api设计、调试、文档、自动化测试工具
网页生成APP,用做网站的技术去做APP:立即创建
手机网站开发APP、自助封装APP、200+原生模块、2000+映射JS接口按需打包
相关文章
相关视频