using System;

namespace BinSearch
{
	/// <summary>
	/// 一家日企的面試題目之一：
	/// 設計一個自然數數組，包含50個范圍在（0，200）的自然數，并從小到大排列，
	/// 隨機產生一個范圍在（0，200）自然數，去數組中用二分查找法查找，如果存
	/// 在返回值并獲取這個數在數組中的位置（第幾個）；如果不存在，返回假。
	/// 要求：
	/// 1。編寫初始化數組。并提供借口顯示數組序號和內容；
	/// 2。對數組排序，并提供接口顯示數據需要和內容；
	/// 3。隨機產生自然數；
	/// 4。用二分法查找隨機數。
	/// </summary>
	class MainClass
	{
		/// <summary>
		/// 應用程序的主入口點。
		/// </summary>
		[STAThread]
		static void Main(string[] args)
		{
			BinSearchArray array = new BinSearchArray();
			array.OutPutContent();
			array.Sort();
			array.OutPutContent();
			Random rd = new Random();
			int key = rd.Next(1, 200);
			Console.WriteLine("{0}\t{1}", array.BinSearch(key), key);
		}
	}
}