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

在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方法进行查找，并输出结果。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！