C#

using System;
using System.IO;
using System.Reflection;

public class Test
{
  public static void Main(string[] args)
  {
    Singleton.SayHello();
    Singleton.SayHello();

  if (!Singleton.Foo)
  {
    Console.WriteLine("Executing entry point in same AppDomain...");
    AppDomain.CurrentDomain.ExecuteAssembly(
      Assembly.GetEntryAssembly().Location);
  }

    if (AppDomain.CurrentDomain.FriendlyName != "New")
    {
      Console.WriteLine("Creating new AppDomain...");

      AppDomain domain = AppDomain.CreateDomain("New",
        AppDomain.CurrentDomain.Evidence);
      domain.ExecuteAssembly(Assembly.GetEntryAssembly().Location);
    }
  }
}

public class Singleton
{
  private TextWriter writer;
  private Singleton()
  {
    Console.WriteLine("Creating new singleton instance...");
    writer = Console.Out;
  }

  private static Singleton instance;
  private static Singleton Instance
  {
    get
    {
      if (instance == null)
        lock (typeof(Singleton))
          if (instance == null)
            instance = new Singleton();
      return instance;
    }
  }

  public static void SayHello()
  {
    Instance.writer.WriteLine("Hello, world!");
  }

  private bool foo = false;
  public static bool Foo // ?
  {
    get
  {
    if (!Instance.foo)
    {
      Instance.foo = true;
      return false;
    }

    return true;
  }
  }
}

1. initial searchpos = midpoint of array
2. testvalue = value(searchpos)
3. if( testvalue > searchvalue )
    searchpos = midpoint( beginningofarray, searchpos )
   elseif( testvalue < searchvalue )
    searchpos = midpoint( searchpos, endofarray)
   else
    you found your value
4. goto 2