// C# Extension Method

// Doc: https://csharp-extension.com/en/method/1002169/array-binarysearch

​

// @nuget: Z.ExtensionMethods

​

using System;

using System.Text;

​

public class Program

{

    public static void Main()

    {

        Array myIntArray = Array.CreateInstance(typeof(Int32), 5);

​

        myIntArray.SetValue(8, 0);

        myIntArray.SetValue(2, 1);

        myIntArray.SetValue(6, 2);

        myIntArray.SetValue(3, 3);

        myIntArray.SetValue(7, 4);

​

        // Do the required sort first

        Array.Sort(myIntArray);

​

        // Displays the values of the Array.

        Console.WriteLine( "The Int32 array contains the following:" );

        PrintValues(myIntArray);

        object myObject = 5;

        // C# Extension Method: Array - BinarySearch

        int myIndex=Array.BinarySearch(myIntArray, myObject);

        if (myIndex < 0)

        {

            Console.WriteLine("The object to search for ({0}) is not found. The next larger object is at index {1}.", myObject, ~myIndex );

        }

        else

        {

            Console.WriteLine("The object to search for ({0}) is at index {1}.", myObject, myIndex );

        }

    }

    public static void PrintValues(Array myArr)

    {

        int i = 0;

        int cols = myArr.GetLength(myArr.Rank - 1);

        foreach (object o in myArr)

        {

            if ( i < cols )

            {

                i++;

            }

            else

            {

                Console.WriteLine();

                i = 1;

            }

            Console.Write( "\t{0}", o);

        }

        Console.WriteLine();

    }

}