算法——二分法查找

最新推荐文章于 2024-09-18 20:33:32 发布

ThomasQxx

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量115

点赞数

分类专栏：普通算法文章标签：算法

本文链接：https://blog.csdn.net/qq_39691716/article/details/106782343

版权

普通算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

二分法：

public static int BinarySearch(int[] a, int n, int key)
        {
            int low = 0;
            int high = a.Length - 1;
            int mid;
            while (low <= high)
            {
                mid = (low + high) / 2;
                if (key < a[mid])
                {
                    high = mid - 1;
                }
                else if (key > a[mid])
                {
                    low = mid + 1;
                }
                else
                {
                    return a[mid];
                }
            }
            return 0;
        }

Main

static void Main(string[] args)
        {
            int[] a = new int[] { 10, 25, 35, 40, 60, 61, 90, 110 };
            int result = BinarySearch(a, a.Length,90);
            Console.WriteLine(result);
            Console.ReadKey();
        }