C#中二分法查找的入门（代码介绍）-木庄网络博客

本文摘自PHP中文网，作者青灯夜游，侵删。

本篇文章通过一个二分法查找的入门案例（代码）来给大家介绍一下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);
    }
 
}