基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：78630559

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

实现二分查找功能及扩展得二分查找算法，使用vs2017编译运行通过

public static int bsearch(int[] a, int n, int value)
        {
            int low = 0;
            int high = n - 1;
            while (low <= high)
            {
                int mid = low ((high - low) >> 1);
                if (a[mid] > value)
                {
                    high = mid - 1;
                }
                else if (a[mid] < value)
                {
                    low = mid 1;
                }
                else
                {
                    // 查找最后一个值等于给定值的元素
                    //if ((mid == n - 1) || (a[mid 1] != value)) return mid;
                    //else low = mid 1;
                    if ((mid == 0) || (a[mid - 1] != value)) return mid;
                    else high = mid - 1;
                }
            }
            return -1;
        }