如何在C#中实现二分查找算法-开发者知识库平台

如何在C#中实现二分查找算法

840

2024/8/21 9:31:34

栏目: 编程语言

在C#中实现二分查找算法可以通过以下代码示例：

using System;

class BinarySearch
{
    static int binarySearch(int[] arr, int target)
    {
        int left = 0;
        int right = arr.Length - 1;

        while (left <= right)
        {
            int mid = left + (right - left) / 2;

            if (arr[mid] == target)
            {
                return mid;
            }
            else if (arr[mid] < target)
            {
                left = mid + 1;
            }
            else
            {
                right = mid - 1;
            }
        }

        return -1;
    }

    static void Main()
    {
        int[] arr = { 2, 4, 6, 8, 10, 12, 14, 16, 18, 20 };
        int target = 12;

        int result = binarySearch(arr, target);

        if (result != -1)
        {
            Console.WriteLine("Element found at index " + result);
        }
        else
        {
            Console.WriteLine("Element not found");
        }
    }
}

在上面的示例中，我们定义了一个binarySearch方法用于实现二分查找算法。在Main方法中，我们定义了一个有序的整数数组arr和要查找的目标值target。然后调用binarySearch方法进行查找，并输出结果。

辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>

如何在C#中实现二分查找算法

最新知识库

相关标签