二分法查找:适用于已排序好的数组
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#中二分法查找的入门(代码引见)的细致内容,更多请关注ki4网别的相干文章!