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