二分查找法(仅供个人拾遗)

最新推荐文章于 2023-07-22 13:56:07 发布

weixin_30849403

最新推荐文章于 2023-07-22 13:56:07 发布

阅读量68

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhangzhi19861216/p/4153419.html

本文详细介绍了二分查找法的基本原理及其实现方式，并通过一个具体的示例代码展示了如何使用二分查找法在一个有序数组中搜索特定元素。文章还提供了一个完整的C#程序，该程序能够创建一个有序数组并使用二分查找法来查找指定值。

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

二分查找法：

 private static void Main(string[] args)
        {
            int[] data = new int[10];

            for (int i = 0; i < 10; i++)
            {
                data[i] = i + 3;
            }


            for (int i = 0; i < 10; i++)
            {
                Console.Write(data[i] + " ");
            }
            Console.WriteLine();
            int ii = BinarySearch.Search(data, 9);
            Console.WriteLine(ii);
        }

public static class BinarySearch
    {
        public static int  Search(int[] data,int val)
        {
            // if data is null ,return -1
            if (data.Length <= 0)
            {
                return -1;
            }
            int low = 0;
            int high = data.Length - 1;
            while (low <= high)
            {
                int middle = (low + high) / 2;
                if (data[middle] == val)
                { 
                    return middle; 
                }
                else if (data[middle] <val)
                {
                    low = middle + 1;
                }
                else
                {
                    high = middle - 1;
                }
            }
            return -1;
        }
    }