Работа со временем и датой С#

• Цель работы

Изучить основные алгоритмы внутренней сортировки и научиться оценивать их эффективность.

Задание 1. Вариант 6

1) Реализовать методы сортировки в соответствие с вариантом задания из пункта 5.

2) Задание выполнить в виде отдельного класса, содержащего статические методы, реализующие соответствующие алгоритмы сортировки.

3) Измерить время сортировки случайным образом заполненного массива размером 1000, 10 000, 100 000 элементов.

4) Рассчитать, на сколько процентов увеличилось время сортировки при изменении количества элементов относительно первоначального количества (1000 элементов)

5) Результаты работы представить в виде таблицы

6) Составить отчет о результатах проведенного тестирования.

• a) Сортировка выбором (Selection sort)
• b) Сортировка пузырьком (Bubble sort)

Пример:

    public static class Selection

    {

        public static void SelSort()

        {

            Random r = new Random();

            Console.WriteLine("Введите размер массива");

            int[] mas = new int[Convert.ToInt32(Console.ReadLine())];

            for (int i = 0; i < mas.Length-1; i++)

            {

                mas[i] = r.Next(0, 1000);

                int min = i;

                for (int j = i + 1; j < mas.Length; j++)

                {

                    if (mas[j] < mas[min])

                    {

                        min = j;

                    }

                }

                int temp = mas[min];

                mas[min] = mas[i];

                mas[i] = temp;

            }