Измерение времени сортировки методами класса StopWatch - C#
Формулировка задачи:
Я хочу измерить время выполнения определенной сортировки с помощью методов класса StopWatch для 6000 элементов. Вот, что показывает мне программа. Правдивое это время?
Решение задачи: «Измерение времени сортировки методами класса StopWatch»
textual
Листинг программы
using System; using System.Diagnostics; namespace ConsoleApplication { internal static class Program { private static void Main() { var array = new int[6000]; var random = new Random(); for (var i = 0; i < array.Length; i++) array[i] = random.Next(int.MaxValue); Console.WriteLine("Sorting..."); var stopWatch = Stopwatch.StartNew(); Sort(array); stopWatch.Stop(); Check(array); Console.WriteLine("Time: {0} ms", stopWatch.ElapsedMilliseconds); } private static void Sort(int[] array) { bool flag; do { flag = false; for (var i = 0; i < array.Length - 1; i++) if (array[i] > array[i + 1]) { var temp = array[i]; array[i] = array[i + 1]; array[i + 1] = temp; flag = true; } } while (flag); } private static void Check(int[] array) { var check = true; for (var i = 0; i < array.Length - 1; i++) if (array[i] > array[i + 1]) { check = false; break; } Console.WriteLine("Check array: {0}", check); } } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д