C# 二分法的解读

站长

发表文章数:3509

函数组合的 N 种模式

注:一定是有序的数组,才可以使用这种算法,如果数组没有排序则先进行排序后再调用此方法。

1、二分法是做什么的呢?

当然是查找数组中的数据了,开个玩笑,哈哈哈。

2、为啥要用这种方式呢?

二分顾名思义,就是将一组数据对半分开(比如左右两部分,下面用左右数组表示),从中间位置开始查找,

如果中间这个值正是咱们要找的值则直接返回这个值(或者索引),如果没有找到,那么去判断中间的这个值和咱们要找的值哪个大,

如果中间值比咱们要找的值大,则将之前分开的数组的左面的数组再进行对半分开,递归直到找到咱们要的那个值才会结束,反之亦然,

linux下 Error in ‘python3’:free(): invalid pointer

但是如果就是没有咱们找的那么岂不是死循环了嘛,

所以要加判断,如果递归到开始索引小于等于结束索引,则退出。

 

这种搜索算法每一次比较都使搜索范围缩小一半,这样对于大数据量的数组,极大的提升了查找效率。

 

C# 二分法的解读
C# 二分法的解读

private void button1_Click(object sender, EventArgs e)
        {
            int[] arry = { 8, 15, 19, 23, 26, 31, 40, 65, 91 };
            //测试  要找的数字是15
            int key = 15;
            //查找数并返回 若有,返回该数,没有则返回-1
            int rr = BinarySearch(arry, 0, arry.Length - 1, key); 
        }

        /// <summary>
        /// 二分法查找指定值
        /// </summary>
        /// <param name="arr">目标数组</param>
        /// <param name="low">开始索引</param>
        /// <param name="high">结束索引</param>
        /// <param name="key">要查找的关键字</param>
        /// <returns></returns>
        public static int BinarySearch(int[] arr, int low, int high, int key)
        {
            int mid = (low + high) / 2;
            if (low > high)
                return -1;//查找不到返回-1
            else
            {
                Console.WriteLine(arr[mid]);
                if (arr[mid] == key)
                    return mid;//若查找到,返回该数
                else if (arr[mid] > key)
                    return BinarySearch(arr, low, mid - 1, key);
                else return BinarySearch(arr, mid + 1, high, key);
            }
        }

View Code

 

 

《【面试突击】— Redis篇》–Redis Cluster及缓存使用和架构设计的常见问题

未经允许不得转载:www.xssyun.com作者:站长, 转载或复制请以 超链接形式 并注明出处 xss云之家-资源网,新人技术交流平台,一个湖北娃的个人博客
原文地址:《C# 二分法的解读》 发布于2020-01-19

分享到:
赞(0) 生成海报

长按图片转发给朋友

投稿赚钱
2020年在家赚取零花钱
切换注册

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录
切换登录

注册