Подсчёт времени выполнения сортировки - C#
Формулировка задачи:
Есть следующий класс с сортировкой:
И сам программный файл:
Вопрос заключается в следующем:
как сосчитать время работы сортировки (т.е код для вычисления времени и в какое место его нужно вставить)
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Sorts
{
class InsertionSort
{
public static int[] SortArray(int[] array)
{
for (int i = 1; i < array.Length; i++)
{
int newElement = array[i];
int j = i - 1;
while ((j >= 0) && (array[j] > newElement))
{
array[j + 1] = array[j];
j--;
}
array[j + 1] = newElement;
}
return array;
}
}
}using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Sorts
{
class Program
{
static void Main(string[] args)
{
ArrayCreateView array = new ArrayCreateView();
array.GetRandomArray();
Console.WriteLine("Неотсортированный массив: ");
array.ViewArray(array.GetArray);
Console.WriteLine("\nВыберите тип сортировки:");
Console.WriteLine("1. Сортировка вставками");
Console.WriteLine("2. Пирамидальная сортировка ");
Console.WriteLine("3. Быстрая сортировка");
string index = Console.ReadLine().ToString();
Console.Write("Отсортированный массив: ");
switch (index)
{
case "1":
InsertionSort.SortArray(array.GetArray);
break;
case "2":
Pyramid_Sort.PyramidSort(array.GetArray,10);
break;
case "3":
QuickSort.sorting(array.GetArray, 0, array.GetArray.Length-1 );
break;
}
array.ViewArray(array.GetArray);
Console.Read();
}
}
}Решение задачи: «Подсчёт времени выполнения сортировки»
textual
Листинг программы
public static int time = 0;
public void schetchik()
{
time++;
thread.sleep(1);
}
static System.Threanding.Thread schet = new System.Threanding.Thread()
на начало
schet.start();
на конец schet.abort();