public partial class Form1 : Form

{
public void sapxep(int[] arr)
{
for (int i = 0;i < arr.Length-1; i++)
{
for (int j = i+1;j<arr.Length;j++)
{
if (arr[i] > arr[j])
{
arr[i] = arr[j]+arr[i];
arr[j] = arr[i] - arr[j];
arr[i] = arr[i] - arr[j];
}
}
}
}

public int timkiem (int key,int[] arr)

{
int lotus=-1;
int left = 0, right = arr.Length - 1 ;
while (left <= right)
{
int mid = (right + left) / 2;
if (arr[mid] == key)
{
lotus = mid;
break;
}
else if (arr[mid] < key)
{
left = mid + 1;
}
else right = mid - 1;
}
return lotus;
}
public Form1()
{
InitializeComponent();
}

private void btnSearch_Click(object sender, EventArgs e)

{
string Arr = txtArr.Text.Trim();
int key;
String[] arr = Arr.Split(' ');
int[] arrInt = new int[arr.Length];

try
{
key = Int32.Parse(txtKey.Text);
}
catch
{
txtKey.Focus();
MessageBox.Show("Ô key chỉ được nhập 1 số");
return;
 }

for (int i = 0; i < arr.Length; i++)

{
try
{
arrInt[i] = Int32.Parse(arr[i]);
}
catch
{
MessageBox.Show("Định dạng array không hợp lệ", "Thông
báo",MessageBoxButtons.OK,MessageBoxIcon.Error);
txtArr.Focus();
return;
}
}

sapxep(arrInt);
txtArrsx.Text = string.Join(" ", arrInt.Select(x =>
x.ToString()).ToArray());
if (timkiem(key, arrInt) == -1)
txtKQ.Text = "khong tim thay";
else txtKQ.Text = timkiem(key, arrInt).ToString();
}

private void btnExit_Click(object sender, EventArgs e)

{
DialogResult result = MessageBox.Show(
"Bạn có muốn thoát không ?",
"Thông báo",
MessageBoxButtons.YesNo,
MessageBoxIcon.Question);
if (result == DialogResult.Yes)
{
Close();
}
}
}