二分查找_C#

lvcoc

于 2020-02-01 11:53:28 发布

阅读量205

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structures and Algorithms 文章标签： c#

本文链接：https://blog.youkuaiyun.com/lvcoc/article/details/104130640

Data Structures and Algorithms 专栏收录该内容

23 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找（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;
    }