//вычисление итераций сортировки дерева на листе из 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)); }