#pragma once


namespace reallyProject8 {

	using namespace System;
	using namespace System::ComponentModel;
	using namespace System::Collections;
	using namespace System::Windows::Forms;
	using namespace System::Data;
	using namespace System::Drawing;

	/// <summary>
	/// Summary for Form1
	///
	/// WARNING: If you change the name of this class, you will need to change the
	///          'Resource File Name' property for the managed resource compiler tool
	///          associated with all .resx files this class depends on.  Otherwise,
	///          the designers will not be able to interact properly with localized
	///          resources associated with this form.
	/// </summary>
	public ref class Form1 : public System::Windows::Forms::Form
	{
	public:
		Form1(void)
		{
			InitializeComponent();
			//
			//TODO: Add the constructor code here
			//
		}

	protected:
		/// <summary>
		/// Clean up any resources being used.
		/// </summary>
		~Form1()
		{
			if (components)
			{
				delete components;
			}
		}
	private: System::Windows::Forms::ListView^  lstNames;
	private: System::Windows::Forms::TextBox^  txtLog;
	private: System::Windows::Forms::TextBox^  txtTarget;
	private: System::Windows::Forms::Button^  btnSeqSearch;
	private: System::Windows::Forms::Button^  btnBinary;
	private: System::Windows::Forms::Label^  label1;
	private: System::Windows::Forms::Label^  label2;
	private: System::Windows::Forms::Label^  label3;
	private: System::Windows::Forms::Label^  label4;
	protected: 


	private:
		/// <summary>
		/// Required designer variable.
		/// </summary>
		System::ComponentModel::Container ^components;

#pragma region Windows Form Designer generated code
		/// <summary>
		/// Required method for Designer support - do not modify
		/// the contents of this method with the code editor.
		/// </summary>
		void InitializeComponent(void)
		{
			this->lstNames = (gcnew System::Windows::Forms::ListView());
			this->txtLog = (gcnew System::Windows::Forms::TextBox());
			this->txtTarget = (gcnew System::Windows::Forms::TextBox());
			this->btnSeqSearch = (gcnew System::Windows::Forms::Button());
			this->btnBinary = (gcnew System::Windows::Forms::Button());
			this->label1 = (gcnew System::Windows::Forms::Label());
			this->label2 = (gcnew System::Windows::Forms::Label());
			this->label3 = (gcnew System::Windows::Forms::Label());
			this->label4 = (gcnew System::Windows::Forms::Label());
			this->SuspendLayout();
			// 
			// lstNames
			// 
			this->lstNames->Location = System::Drawing::Point(24, 129);
			this->lstNames->Name = L"lstNames";
			this->lstNames->Size = System::Drawing::Size(121, 325);
			this->lstNames->TabIndex = 0;
			this->lstNames->UseCompatibleStateImageBehavior = false;
			this->lstNames->View = System::Windows::Forms::View::List;
			// 
			// txtLog
			// 
			this->txtLog->Location = System::Drawing::Point(175, 129);
			this->txtLog->Multiline = true;
			this->txtLog->Name = L"txtLog";
			this->txtLog->Size = System::Drawing::Size(205, 325);
			this->txtLog->TabIndex = 1;
			// 
			// txtTarget
			// 
			this->txtTarget->Location = System::Drawing::Point(141, 49);
			this->txtTarget->Name = L"txtTarget";
			this->txtTarget->Size = System::Drawing::Size(100, 20);
			this->txtTarget->TabIndex = 2;
			// 
			// btnSeqSearch
			// 
			this->btnSeqSearch->Location = System::Drawing::Point(265, 12);
			this->btnSeqSearch->Name = L"btnSeqSearch";
			this->btnSeqSearch->Size = System::Drawing::Size(75, 45);
			this->btnSeqSearch->TabIndex = 3;
			this->btnSeqSearch->Text = L"Sequential Search";
			this->btnSeqSearch->UseVisualStyleBackColor = true;
			this->btnSeqSearch->Click += gcnew System::EventHandler(this, &Form1::btnSeqSearch_Click);
			// 
			// btnBinary
			// 
			this->btnBinary->Location = System::Drawing::Point(265, 63);
			this->btnBinary->Name = L"btnBinary";
			this->btnBinary->Size = System::Drawing::Size(75, 45);
			this->btnBinary->TabIndex = 4;
			this->btnBinary->Text = L"Binary Search";
			this->btnBinary->UseVisualStyleBackColor = true;
			this->btnBinary->Click += gcnew System::EventHandler(this, &Form1::btnBinary_Click);
			// 
			// label1
			// 
			this->label1->AutoSize = true;
			this->label1->Font = (gcnew System::Drawing::Font(L"Microsoft Sans Serif", 12, System::Drawing::FontStyle::Bold, System::Drawing::GraphicsUnit::Point, 
				static_cast<System::Byte>(0)));
			this->label1->Location = System::Drawing::Point(69, 12);
			this->label1->Name = L"label1";
			this->label1->Size = System::Drawing::Size(138, 20);
			this->label1->TabIndex = 5;
			this->label1->Text = L"Search Program";
			// 
			// label2
			// 
			this->label2->AutoSize = true;
			this->label2->Location = System::Drawing::Point(21, 52);
			this->label2->Name = L"label2";
			this->label2->Size = System::Drawing::Size(103, 13);
			this->label2->TabIndex = 6;
			this->label2->Text = L"Enter a target value:";
			// 
			// label3
			// 
			this->label3->AutoSize = true;
			this->label3->Location = System::Drawing::Point(21, 113);
			this->label3->Name = L"label3";
			this->label3->Size = System::Drawing::Size(69, 13);
			this->label3->TabIndex = 7;
			this->label3->Text = L"List of names";
			// 
			// label4
			// 
			this->label4->AutoSize = true;
			this->label4->Location = System::Drawing::Point(172, 113);
			this->label4->Name = L"label4";
			this->label4->Size = System::Drawing::Size(58, 13);
			this->label4->TabIndex = 8;
			this->label4->Text = L"Search log";
			// 
			// Form1
			// 
			this->AutoScaleDimensions = System::Drawing::SizeF(6, 13);
			this->AutoScaleMode = System::Windows::Forms::AutoScaleMode::Font;
			this->ClientSize = System::Drawing::Size(392, 466);
			this->Controls->Add(this->label4);
			this->Controls->Add(this->label3);
			this->Controls->Add(this->label2);
			this->Controls->Add(this->label1);
			this->Controls->Add(this->btnBinary);
			this->Controls->Add(this->btnSeqSearch);
			this->Controls->Add(this->txtTarget);
			this->Controls->Add(this->txtLog);
			this->Controls->Add(this->lstNames);
			this->Name = L"Form1";
			this->Text = L"Form1";
			this->Load += gcnew System::EventHandler(this, &Form1::Form1_Load);
			this->ResumeLayout(false);
			this->PerformLayout();

		}
#pragma endregion
		private: String^ strTarget;
		private: String^ strLog;
		private: String^ strMidName;
		private: array<String^>^ strName;

	private: System::Void btnSeqSearch_Click(System::Object^  sender, System::EventArgs^  e) {
				 int counter = 0;
				 bool found = false;
				 int i = 0;
				 strTarget = txtTarget->Text;
				 strLog = "SEQUENTIAL SEARCH LOG " + Environment::NewLine;
				 while ((!found) && (i < strName->Length))
				 {
					 strLog += "Checking location " + i.ToString() + " (" + strName[i] + ")" + Environment::NewLine;
					 if (String::Compare(strTarget,strName[i])==0)
						 found = true;
					 i++;
				 }
				 if (found) strLog += "FOUND!\r\n";
				 else strLog += "NOT FOUND!\r\n";
				 txtLog->Text = strLog + i.ToString() + " comparisons were made.";
			 }
private: System::Void Form1_Load(System::Object^  sender, System::EventArgs^  e) {
			 strTarget = gcnew String("");
			 strLog = gcnew String("");
			 strName = gcnew array<String^>(20);
			 strName->SetValue("Z1",0);
			 strName->SetValue("ABC",1);
			 strName->SetValue("Mark I",2);
			 strName->SetValue("ENIAC",3);
			 strName->SetValue("UNIVAC",4);
			 strName->SetValue("Analytical Engine",5);
			 strName->SetValue("IBM 650",6);
			 strName->SetValue("Cray",7);
			 strName->SetValue("Apple II",8);
			 strName->SetValue("IBM PC",9);
			 strName->SetValue("Macintosh",10);
			 strName->SetValue("HAL 9000",11);
			 strName->SetValue("MITS Altair",12);
			 strName->SetValue("GRAPE",13);
			 strName->SetValue("Colossus",14);
			 strName->SetValue("Xerox Alto",15);
			 strName->SetValue("EDSAC",16);
			 strName->SetValue("EDVAC",17);
			 strName->SetValue("PDP-11",18);
			 strName->SetValue("Sun Solaris",19);
			 strName->Sort(strName);
			 for (int i = 0; i < 20; i++)
				 lstNames->Items->Add("(" + i.ToString() + ")    " + strName[i]);
		 }
private: System::Void btnBinary_Click(System::Object^  sender, System::EventArgs^  e) {
			 int low = 0;
			 strTarget = txtTarget->Text;
			 int high = Convert::ToInt32(strName->Length);
			 int mid = Convert::ToInt32((low+high)/2);
			 bool found = false;
			 int i = 0;
			 strLog ="BINARY SEARCH LOG " + Environment::NewLine;
			 MessageBox::Show("Mid: " + mid.ToString() + " Low: " + low.ToString() + " High: " + high.ToString() + " strName: " + strName[mid]->ToString() + " strTarget " + strTarget);
			 while (!(found) && (low <= high))
			 {
//				 strMidName = strName[mid];
				 strMidName = strName[1];
				 strLog += "Checking location " + mid.ToString() + " (" + strMidName + ") against " + strTarget + " (Low: " + low.ToString() + " & High: " + high.ToString() + ")" + Environment::NewLine;
				 if (String::Compare(strTarget,strMidName)==0)
					 found = true;
				 else 
				 {
					 if(String::Compare(strTarget,strName[mid])< 0)
					 {
						 high = mid-1;
						 mid = (low + high)/2;
					 }
					 else if(String::Compare(strTarget,strName[mid])> 0)
					 {
						 low = mid+1;
						 mid = (low + high)/2;
					 }
				 }
				 i++;
			 }
			 if (found) strLog += "FOUND!\r\n";
			 else strLog += "NOT FOUND!\r\n";
			 txtLog->Text += strLog + i.ToString() + " comparisons were made.";
		 }
};
}