C#中二分法查找的入门（代码介绍）

二分法查找：适用于已经排序好的数组

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#中二分法查找的入门（代码介绍）的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！