mainclass.cs

来自「网上流传的5个面试题目」· CS 代码 · 共 34 行

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);
		}
	}
}