二分查找

二分查找，原理就是拿要查找的数number和数组最中间的数进行比较，如果如果查找的数number大于数组中间的数，就在右半边查找，如果小于就在左半边查找，直到找到要找的数。

实现方法：

1、定义变量，min用来存储最小的下标，max用来存储最大的下标，searchNumber=（min+max）/2，用来存储要比较的数的下标。

2、用要查找的数number和array[searchNumber]比较，如果number>array[searchNumber]，在右半边查找，min=searchNumber；如果number<array[searchNumber]，在左半边查找，max=searchNumber。

3、重复以上步骤

注意：1、如果查找的数在数组中不存在。

             2、二分查找的前提是已经排序的数组。

第一种方法：

int[] arrayint = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
                int searchNumber = arrayint[8];               
                int subMin = 0;
                int subMax = arrayint.Length - 1;                
                while (true)
                {
                    int subSearch = (subMin + subMax) / 2;
                    if (searchNumber == arrayint[subSearch])
                    {
                        System.Console.WriteLine("要查找的数字为：" + searchNumber + "在数组的第" + subSearch + "个");
                        //judge = false;
                        break;
                    }
                    else if (searchNumber < arrayint[subSearch])
                    {
                        //如果查找到最左边，说明数字在数组中不存在，这个地方换成“||”，就会变成死循环，因为subMin=0,subMax=0的时候subSearch还没有取(subMin + subMax) / 2。
                        if (subMin == subSearch && subMax == subSearch)
                        {
                            System.Console.WriteLine("-1");
                            //judge = false;
                            break;
                        }
                        else subMax = subSearch;
                    }
                    else
                    {
                        //当循环到最右边，subMin为倒数第二个数8，subMax为最后一个数9，subSearch就会永远是8（subMin），死循环，
                        //这时候有两种情况，1、arrayint[subMax==searchNumber]即最后一个数是要找的数
                        //2、查找的数字超范围
                        if (subMin == subSearch)
                        {
                            if (arrayint[subMax] == searchNumber)
                            {
                                System.Console.WriteLine("要查找的数字为：" + searchNumber + "在数组的第" + subMax + "个");
                                //judge = false;
                                break;
                            }
                            else System.Console.WriteLine("-1");
                        }
                        else subMin = subSearch;
                    }
                }

第二种方法：

//用递归函数实现二分查找
        public int BinarySearchNumber(int[] array, int low, int higth, int number)
        {
            int key = (low + higth) / 2;
            if (array[key] == number)
            {
                return key;
            }
            else if (array[key] < number)
            {
                if (low == key)
                {
                    if (array[higth] == number)
                        return higth;
                    else return -1;
                }
                else return BinarySearchNumber(array, key, higth, number);
            }
            else
            {
                if (low == key && higth == key)
                {
                    return -1;
                }
                else return BinarySearchNumber(array, low, key, number);

            }
        }        
        static void Main(string[] args)
        {
            Program a = new Program();
            int[] arr = new int[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
            int site = a.BinarySearchNumber(arr, 0, arr.Length - 1, 8);
            System.Console.WriteLine("要查找的数字位置为：" + site);
            System.Console.ReadLine();
        }