C# -- 二分法查找

概述二分法查找：适用于已经排序好的数组1.二分法查找(入门案例)1 static void Main(string[] args)2 {3 int[] myNums = { 1, 13, 22, 34, 56, 143, 167, 211, 266, 363, 466, 572, 595, 645, 688, 689, 702, 779, 888,899,922 };45 Console.WriteLine("我的数组是：");6 for (int i = 0; i < myNums.Length; i++)7 {8 Console.Write("{0} ",myNums[i]);9 }10 Console.WriteLine();1112 //使用二分法从数组查找指定值13 //取得查找值在数组中的索引位置14 int QueryValueIndex = QueryFromTwoParts(688, myNums, 0, myNums.Length - 1);15 Console.WriteLine("--------------------------------------------------------");16 Console.WriteLine("查找值688在数组中的索引位置是:{0}",QueryValueIndex);17 Console.WriteLine("数组myNums索引位置{0}处的值是:{1}",QueryValueIndex,myNums[QueryValueIndex]);1819 Console.ReadKey();20 }212223 //该方法返回的是查找值在数组中的索引位置24 private static int QueryFromTwoParts(int QueryValue, int[] nums, int leftIndex, int rightIndex)25 {26 //计算数组中间值的在数组中的索引位置27 int midValueIndex = (leftIndex + rightIndex + 1) / 2;2829 //取得数组中间索引位置处的值30 int midValue = nums[midValueIndex];3132 //比较中间值与查找值的大小，确定下一步该怎样继续查询33 if (QueryValue ==midValue)34 {35 return midValueIndex;36 }37 else if (QueryValue<midValue)38 {39 return QueryFromTwoParts(QueryValue, nums, leftIndex, midValueIndex);40 }41 else42 {43 return QueryFromTwoParts(QueryValue, nums, midValueIndex, rightIndex);44 }4546 }2.代码运行结果：

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

1.二分法查找(入门案例)

Main( [] myNums = { ,,,,,,,,,,,,,,,,,,,, Console.Writeline( ( i = ; i < myNums.Length; i++ Console.Write( queryValueIndex = queryFromTwoParts(,myNums,,myNums.Length - Console.Writeline( Console.Writeline( Console.Writeline( queryFromTwoParts( queryValue,[] nums, leftIndex, mIDValueIndex = (leftIndex + rightIndex + ) / mIDValue = (queryValue == (queryValue< }

2.代码运行结果：

总结

以上是内存溢出为你收集整理的C# -- 二分法查找全部内容，希望文章能够帮你解决C# -- 二分法查找所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。

欢迎分享，转载请注明来源：内存溢出

原文地址:https://www.54852.com/langs/1264221.html