二分查找

二分查找，原理就是拿要查找的数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();        }