让我们重温上大学时候学习的基础算法之折半查找

yuanchunze

于 2012-03-31 14:13:18 发布

阅读量774

点赞数 1

分类专栏： c# 文章标签：算法 numbers c# 语言

本文链接：https://blog.youkuaiyun.com/yuanchunze/article/details/7415572

版权

c# 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C#实现的基础二分查找算法，并通过一个具体示例展示了如何调用该算法来查找一个整数在有序数组中的位置。

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

 //输入排好序的数组和待查询的值，返回在数组中的位置
        static int BinarySearch(int[] array, int value)
        {
            int low = 0;//查询的开始范围
            int high = array.Length - 1;//查询的结束范围
            int midpoint = 0;//中间点
            while (low <= high)
            {
                midpoint = (low + high) / 2;
                //检查是否和数组中的中间值相等
                if (value == array[midpoint])
                {
                    return midpoint;
                }
                else if (value < array[midpoint])
                    high = midpoint - 1;
                else
                    low = midpoint + 1;


            }
            //没有找到返回-1
            return -1;
        }

用在大学时候没学过的语言C#来写基础这般算法

大家看看如果如此调用返回是几，有奖竞猜，呵呵

 int[] numbers = new int[10] { 10, 21, 34, 49, 54,78,101,254,354,5454 };
            int value = 255;
            int he = BinarySearch(numbers, value);