二分法

最新推荐文章于 2024-11-08 19:18:52 发布

原创最新推荐文章于 2024-11-08 19:18:52 发布 · 574 阅读

CC 4.0 BY-SA版权

本文详细介绍了如何使用C#语言编写一个简单的程序，通过二分查找算法对一个已排序的整数数组进行搜索。程序首先生成包含20个随机数的数组，然后将数组排序。接着，程序请求用户输入一个目标值，并使用二分查找算法来确定该值是否存在于数组中。最后，程序输出搜索结果及搜索次数。

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

class Program
    {
        static void Main(string[] args)
        {
            try
            {
                Random rd = new Random();
                const int Number = 20;
                var demoData = new List<int>();
                for (int i = 0; i < Number; i++)
                    demoData.Add(rd.Next(10, 100));
                var array = demoData.OrderBy(c => c).ToArray();
                Console.WriteLine("源数据：{0}", string.Join(" ", array));
                Console.WriteLine("请输入要搜索的数：");
                var a = Convert.ToInt32(Console.ReadLine());
                Console.WriteLine(BinarySearch(array, a));
            }
            catch (Exception e)
            {
                Console.WriteLine(e.Message);
            }

            Console.WriteLine("\nAny key to continue...");
            Console.ReadKey();
        }

        static string BinarySearch(int[] array, int x)
        {
            int left = 0, right = array.Length - 1;
            int middle, tryTimes = 0;
            if (x > array[array.Length - 1] || x < array[0]) return string.Format("给定的集合中没有:{0}，搜索次数:0", x);

            while (left < right)
            {
                tryTimes++;
                middle = (left + right) / 2;
                if (x == array[middle]) return string.Format("{0}的索引是:{1}，搜索次数:{2}", x, middle, tryTimes);
                if (x > array[middle]) left = middle + 1;
                else right = middle - 1;
            }

            return string.Format("给定的集合中没有:{0}，搜索次数:{1}", x, tryTimes);
        }
    }