二分算法

        關於二次查找算法的,這是按遞增排序的

 

        int[] myArray = { 1, 3, 5, 7, 9, 13, 14 };
       public int bin_Search(int[] array, int length, int value)
        {
            int minimum = 0;
            int maximum = array.Length;
            int middle = maximum / 2;
            if (minimum<maximum)
            {
                if (array[middle]==value)
                {
                    return middle;
                }
                else if (array[middle]>value)
                {
                    maximum = middle - 1;
                    middle = (minimum + maximum) / 2;
                }
                else
                {
                    minimum = middle + 1;
                    middle = (minimum + maximum) / 2;
                }
            }
            return -1;
        }

發佈了25 篇原創文章 · 獲贊 3 · 訪問量 1萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章