//вычисление итераций сортировки дерева на листе из input эелементов и запись его в граф
public static void MeasureLinkedListIterations(string[] input, Series linkedListGraph)
{
//переписываем входной массив в лист целочисленного типа
var linkedList = new LinkedList <int>();
foreach (var item in input)
{
linkedList.AddLast(int.Parse(item));
}
//создание и сортировка дерева
var heap = new LinkedListBinaryHeap(linkedList);
heap.Sort();
//запись поля с количеством итераций в граф
linkedListGraph.Points.Add(new DataPoint(input.Length, heap.Iterations));
}
//вычисление времени сортировки дерева на листе из input эелементов и запись его в граф
public static void MeasureLinkedListTime(string[] input, Series linkedListGraph)
{
var watch = new Stopwatch();
//переписываем входной массив в лист целочисленного типа
var linkedList = new LinkedList <int>();
foreach (var item in input)
{
linkedList.AddLast(int.Parse(item));
}
//замер времени
watch.Start();
//создание и сортировка дерева
var heap = new LinkedListBinaryHeap(linkedList);
heap.Sort();
watch.Stop();
//запись полученного результата в граф
linkedListGraph.Points.Add(new DataPoint(input.Length, watch.ElapsedMilliseconds));
}
