二分查找

基本思想二分查找又叫折半查找，其基本思想是:将列表中间位置的元素与目标元素比较，如果两者相等，则查找成功；否则将列表从中间位置分开，分成前、后两个子列表，如果中间位置的元素大于目标元素，则进一步查找前一子列表，否则进一步查找后一子列表。重复以上过程，直到找到满足条件的元素，使查找成功；或子表为空，此时制定元素不在列表内部。
///
/// 二分法查找，递归方法实现,二分查找的条件是原数组有序
/// 没有找到，返回-1；找到了，则返回索引
///
///
///
///
///
///
private static int BinarySearchRecursive(int[] arr, int low, int height, int value)
{
if (arr == null || arr.Length == 0 || low >= height)
{
return -1;
}
int hi = height - 1;
int lowValue = arr[low];
int heightValue = arr[hi];
if (lowValue > value || value > heightValue)
{
return -1;
}
int mid;
if (low <= hi)
{
//mid = (low + hi) / 2;
mid = (low + hi) >> 1;
int item = arr[mid];
if (item == value)
{
return mid;
}
else if (item > value)
{
return BinarySearchRecursive(arr, low, mid, value);
}
else
{
return BinarySearchRecursive(arr, mid + 1, hi, value);
}
}
return -1;
}
static void Main(string[] args)
{
int[] arr = new int[] { 1, 2, 3, 4, 5, 6, 7, 8 };
int index = BinarySearchRecursive(arr,0,arr.Length,8);

        Console.WriteLine(index);
        Console.ReadKey();
    }
}