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

最新推荐文章于 2024-07-12 00:30:25 发布

原创最新推荐文章于 2024-07-12 00:30:25 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

C# 专栏收录该内容

4 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现方式，包括数组和集合的二分查找过程，通过对比顺序查找，突显了二分查找在大规模数据集上的高效性。文章提供了具体的代码示例，帮助读者理解算法的工作原理。

//输入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;
        }