c# 二分查找

最新推荐文章于 2024-01-25 16:35:44 发布

Edgar-Ni

最新推荐文章于 2024-01-25 16:35:44 发布

阅读量417

点赞数

分类专栏：数据结构文章标签：二分查找 c#

本文链接：https://blog.csdn.net/qq_35759688/article/details/77836536

版权

数据结构专栏收录该内容

8 篇文章 0 订阅

订阅专栏

        /// <summary>
        /// 二分查找法
        /// </summary>
        /// <param name="array">有序数组</param>
        /// <param name="key">查找的值</param>
        /// <returns>数组中值的索引</returns>
        public static int BinaryChopSearch(int[] array, int key)
        {
            int lo = 0;
            int hi = array.Length - 1;
            while (lo <= hi)
            {
                int mid = lo + (hi - lo) / 2;
                if (key < array[mid]) hi = mid - 1;
                else if (key > array[mid]) lo = mid + 1;
                else return mid;
            }
            return -1;
        }