using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Windows.Forms;
namespace caiban
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
private void button1_Click(object sender, EventArgs e)
{
double[] double_Array;
string s;
int foundPostion = 0, startPosition = 0, endPosition = 0, midPosition = 0; int i;
bool found = false; s = textBox2.Text.Trim();
double_Array =new double [listBox1 .Items .Count];
for (i = 0; i < listBox1.Items.Count; i++)
{
double_Array[i]= double.Parse(listBox1.Items [i].ToString () );
}
if(listBox1.Items .Count ==0)
foundPostion =0;
else
{
endPosition =listBox1 .Items .Count -1;
while(!found && startPosition <= endPosition )
{
midPosition =(startPosition+endPosition)/2;
if(double_Array [midPosition ].Equals(double.Parse (s)) )
{
found=true;
foundPostion =midPosition ;
}
else
{
if(double_Array[midPosition ].CompareTo (double.Parse (s))>0)
endPosition =midPosition -1;
else
startPosition =midPosition +1;
}
}
if (!found)
foundPostion = startPosition;
}
listBox1.Items.Insert(foundPostion, double.Parse(s));
textBox2.Clear();
}
private void button2_Click(object sender, EventArgs e)
{
this.Close();
}
}
}