查找近似值.txt

/// <summary>
        ///  (数组必须从小（0）到大排序后)返回=相等索引值，或者靠近高位的索引值，-1=超范围
        /// </summary>
        /// <param name="arr">集合数组</param>
        /// <param name="查找值">要查找的对象</param>
        public static int 查找近似值 ( int [ ] 集合数组 , int 查找值 )
            {
            int 查找方向=2;//2=初次使用，0=低位查找，1=高位查找
            int 低位索引 = 0;
            int 高位索引 = 集合数组. Length - 1;

            while ( 低位索引 <= 高位索引 )
                {
                int middle = ( 低位索引 + 高位索引 ) / 2;
                if ( 查找值 == 集合数组 [ middle ] )
                    {
                    return middle;//如果找到了就直接返回这个元素的索引
                    }
                else if ( 查找值 > 集合数组 [ middle ] )
                    {
                    if ( 查找方向 ==1) 低位索引 = middle + 1;
                    else if ( 查找方向 == 2 ) 查找方向 = 1;
                    else
                        {
                        while ( 高位索引 >= 0 )
                            {
                            if ( 集合数组 [ 高位索引 ] <= 查找值 )
                                {
                                return 高位索引+1;//如果找到了就直接返回这个元素的索引
                                }