这篇文章将为大家详细讲解有关C#中二分法查找的基础知识，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。
创新互联主营柴桑网站建设的网络公司,主营网站建设方案,重庆APP开发,柴桑h5小程序制作搭建,柴桑网站营销推广欢迎柴桑等地区企业咨询二分法查找：适用于已经排序好的数组
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#中二分法查找的基础知识就分享到这里了，希望以上内容可以对大家有一定的帮助，可以学到更多知识。如果觉得文章不错，可以把它分享出去让更多的人看到。
另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
