二分查找实现——数组，集合实例

关注

原创最新推荐文章于 2026-06-15 10:08:36 发布 264 阅读 AI 写同款· GEO 优化 ›

二分查找（基于有序数组） 1、基本思想 2、算法实现 3、基于二分查找的有序符号表 4、性能分析 5、顺序查找和二分查找比较 1、基本思想采用一对平行的数组，一个存储键一个存储值实现的核心是 rank() 方法，它返回表中小于给定键的键的数量。 2、算法实现 二分查找法：将被查找的键和子数组的中间键比较。如果被查找的键小于中间键，就在左子数组中继续查找，如果大于就在右子数组中继... 阅读详情

//输入99999999
//2时，
//顺序查找0.298秒，二分查找：0.002

数组：

  int BinarSearch(int[] arr, int t)
        {
            int l = 0, u = arr.Length - 1;
            int p = 0;//位置
            int m = 0;
            while (true)
            {
                if (l > u) { p = -1; break; }
                m = (l + u) / 2;
                if (arr[m] < t) l = m + 1;
                if (arr[m] == t) { p = m; break; }
                if (arr[m] > t) u = m - 1;
            }
            return p;
        }

集合：

int BinarSearchList<T>(List<T> arr, int t)
        {
            int l = 0, u = arr.Count - 1;
            int p = 0;//位置
            int m = 0;
            while (true)
            {
                if (l > u) { p = -1; break; }
                m = (l + u) / 2;

                if (int.Parse(arr[m].ToString()) < t) l = m + 1;
                if (int.Parse(arr[m].ToString()) == t) { p = m; break; }
                if (int.Parse(arr[m].ToString()) > t) u = m - 1;
            }
            return p;
        }

收录于