private static void Merge(int[] input, int low, int middle, int high, ref Terzia terzia)
{
int left = low;
int right = middle + 1;
int[] tmp = new int[(high - low) + 1];
int tmpIndex = 0;
while ((left <= middle) && (right <= high))
{
if (input[left] < input[right])
{
terzia.compares++;
terzia.changes++;
tmp[tmpIndex] = input[left];
left = left + 1;
}
else
{
terzia.compares++;
terzia.changes++;
tmp[tmpIndex] = input[right];
right = right + 1;
}
tmpIndex = tmpIndex + 1;
}
if (left <= middle)
{
while (left <= middle)
{
terzia.compares++;
terzia.changes++;
tmp[tmpIndex] = input[left];
left = left + 1;
tmpIndex = tmpIndex + 1;
}
}
if (right <= high)
{
while (right <= high)
{
terzia.compares++;
terzia.changes++;
tmp[tmpIndex] = input[right];
right = right + 1;
tmpIndex = tmpIndex + 1;
}
}
for (int i = 0; i < tmp.Length; i++)
{
terzia.changes++;
input[low + i] = tmp[i];
}
}
public static void MergeSort(int[] input, ref Terzia terzia)
{
Stopwatch sw = new Stopwatch();
sw.Start();
MergeSort(input, 0, input.Length - 1, ref terzia);
sw.Stop();
terzia.time = sw.Elapsed.Milliseconds;
sw.Reset();
}
public static void MergeSort(int[] input, int low, int high, ref Terzia terzia)
{
if (low < high)
{
int middle = (low / 2) + (high / 2);
MergeSort(input, low, middle, ref terzia);
MergeSort(input, middle + 1, high, ref terzia);
Merge(input, low, middle, high, ref terzia);
}
}
public ExperementForm(OpenFileDialog openFileDialog1)
{
double countFiles = 0;
InitializeComponent();
chart1.Series.Clear();
chart2.Series.Clear();
chart3.Series.Clear();
foreach (String file in openFileDialog1.FileNames)
{
int R_c = 0;
int B_c = 0;
int G_c = 0;
this.tabPage4.Text = "Пересылки";
Terzia TimTerz = new Terzia(0, 0, 0);
Terzia MergTerz = new Terzia(0, 0, 0);
using (var sr = new StreamReader(file))
{
int[] arr = new int[File.ReadAllLines(file).Length];
for (int i = 0; i < arr.Length; i++)
{
arr[i] = Convert.ToInt32(sr.ReadLine());
}
int[] tsv = new int[arr.Length];
for (int i = 0; i < arr.Length; i++)
{
tsv[i] = arr[i];
}
TimSortExtender.TimSort <int>(arr, ref TimTerz.changes, ref TimTerz.compares, ref TimTerz.time);
MergeSortAlgorithm.MergeSort(arr, ref MergTerz);
string fileName = file.Substring(43);
string f1 = fileName + "TimSort";
string f2 = fileName + "MergeSort";
int midTimeTsort = 0;
int midTimeMsort = 0;
int[] qwerty = new int[15];
int MX = 0, MN = 0;
int MX_index = 0, MN_index = 0;
Random rnd = new Random();
R_c = rnd.Next(256);
B_c = 0;
G_c = rnd.Next(256);
chart3.Series.Add(f2);
chart3.Series[f2].Points.AddXY(countFiles, MergTerz.changes);
chart2.Series.Add(f2);
chart2.Series[f2].Points.AddXY(countFiles, MergTerz.compares);
chart1.Series.Add(f2);
for (int uio = 0; uio < 15; uio++)
{
MergeSortAlgorithm.MergeSort(arr, ref MergTerz);
qwerty[uio] = MergTerz.time;
}
MX = 0;
for (int uio = 0; uio < 15; uio++)
{
if (MX <= qwerty[uio])
{
MX = qwerty[uio];
MX_index = uio;
}
}
qwerty[MX_index] = 0;
MN = MX;
for (int uio = 0; uio < 15; uio++)
{
if (MN >= qwerty[uio])
{
MN = qwerty[uio];
MN_index = uio;
}
}
qwerty[MN_index] = 0;
for (int uio = 0; uio < 15; uio++)
{
midTimeMsort += qwerty[uio];
}
MergTerz.time = midTimeMsort / 13;
chart1.Series[f2].Points.AddXY(countFiles, MergTerz.time);
chart3.Series[f2].Color = Color.FromArgb(R_c, B_c, G_c);
chart2.Series[f2].Color = Color.FromArgb(R_c, B_c, G_c);
chart1.Series[f2].Color = Color.FromArgb(R_c, B_c, G_c);
R_c = rnd.Next(256);
B_c = rnd.Next(256);
G_c = 0;
chart3.Series.Add(f1);
chart3.Series[f1].Points.AddXY(countFiles, TimTerz.changes);
chart2.Series.Add(f1);
chart2.Series[f1].Points.AddXY(countFiles, TimTerz.compares);
chart1.Series.Add(f1);
for (int uio = 0; uio < 15; uio++)
{
TimSortExtender.TimSort <int>(arr, ref TimTerz.changes, ref TimTerz.compares, ref TimTerz.time);
qwerty[uio] = TimTerz.time;
for (int i = 0; i < arr.Length; i++)
{
arr[i] = tsv[i];
}
}
MX = 0;
for (int uio = 0; uio < 15; uio++)
{
if (MX <= qwerty[uio])
{
MX = qwerty[uio];
MX_index = uio;
}
}
qwerty[MX_index] = 0;
MN = MX;
for (int uio = 0; uio < 15; uio++)
{
if (MN >= qwerty[uio])
{
MN = qwerty[uio];
MN_index = uio;
}
}
qwerty[MN_index] = 0;
for (int uio = 0; uio < 15; uio++)
{
midTimeTsort += qwerty[uio];
}
TimTerz.time = midTimeTsort / 13;
chart1.Series[f1].Points.AddXY(countFiles, TimTerz.time);
chart3.Series[f1].Color = Color.FromArgb(R_c, B_c, G_c);
chart2.Series[f1].Color = Color.FromArgb(R_c, B_c, G_c);
chart1.Series[f1].Color = Color.FromArgb(R_c, B_c, G_c);
sr.Close();
}
}
}
