二分查找_C#

最新推荐文章于 2022-08-12 21:55:57 发布

原创最新推荐文章于 2022-08-12 21:55:57 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c#

Data Structures and Algorithms 专栏收录该内容

23 篇文章

订阅专栏

本文深入讲解了二分查找算法，一种高效的在有序列表中搜索特定元素的方法。通过将待查找值与列表中间元素进行比较，每次操作都能排除掉一半的候选区域，极大地提高了查找效率。

二分查找（BinarySearch）：又叫折半查找，从有序列表的初始候选区li[0：n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。

PS：二分查找只针对有序的列表

    //只针对有序的列表
   public int BinarySearch(List<int> li, int value)
    {
        int left = 0;
        int right = li.Count - 1;
        int mid =0;
        while (left <= right)
        {
            mid = (left + right) / 2;
            if (li[mid] == value)
                return mid;
            if (li[mid] > value)
                right = mid - 1;
            else
                left = mid + 1;
        }
        return -1;
    }