Example #1
0
        public static void SortArray(ArrayType AT, int arrayLength)
        {
            uint[] array = new uint[arrayLength];
            //Cоздаём тестовый массив заданной длинны и типа
            try
            {
                array = CreateArray(arrayLength, ArrayType.FullRandom);
            }
            catch (OverflowException ex)
            { Console.WriteLine("Переполнение: " + ex.Message); }
            catch (OutOfMemoryException ex)
            { Console.WriteLine("Задан массив слишком большой длинны: " + ex.Message); }

            string[]  sortNames = { "Selection", "Insertion", "Merge", "Quick", "Radix", "Shell" };//Названия массивов в порядке сортировки
            SortClass sc        = new SortClass();

            for (int sortNum = 0; sortNum < 6; sortNum++)
            {
                int       testCount       = 10;                    //Количество тестов
                uint[]    HelpTestMass    = new uint[arrayLength]; // Для хранения неотсортированной копии массива
                int[]     timeSortMass    = new int[testCount];    //Для хранения результатов тестов
                int       timeSortMassMid = 0;                     //для хранения среднего результата испытаний
                Stopwatch stopWatch;
                try
                {
                    for (int j = 0; j < testCount; j++)//10 испытаний одного массива
                    {
                        Array.Copy(array, HelpTestMass, arrayLength);
                        stopWatch = new Stopwatch();
                        stopWatch.Start();
                        if (sortNum == 0)
                        {
                            HelpTestMass = sc.Selection(HelpTestMass);
                        }
                        else if (sortNum == 1)
                        {
                            HelpTestMass = sc.Insertion(HelpTestMass);
                        }
                        else if (sortNum == 2)
                        {
                            HelpTestMass = sc.Merge(HelpTestMass);
                        }
                        else if (sortNum == 3)
                        {
                            HelpTestMass = sc.Quick(HelpTestMass, 0, arrayLength - 1);
                        }
                        else if (sortNum == 4)
                        {
                            HelpTestMass = sc.Radix(HelpTestMass, arrayLength);
                        }
                        else if (sortNum == 5)
                        {
                            HelpTestMass = sc.Shell(HelpTestMass, arrayLength);
                        }
                        else
                        {
                            Console.WriteLine("Задан неверный код типа сортировки");
                        }
                        stopWatch.Stop();
                        timeSortMass[j]  = (int)stopWatch.ElapsedMilliseconds;
                        timeSortMassMid += (int)stopWatch.ElapsedMilliseconds;
                    }
                }
                catch (ArgumentException ex)
                {
                    Console.WriteLine(ex.Message);
                }
                catch (IndexOutOfRangeException ex)
                {
                    Console.WriteLine(ex.Message);
                }
                timeSortMassMid = timeSortMassMid / testCount;
                Array.Sort(timeSortMass);
                Console.WriteLine("RunTime " + arrayLength + " " + sortNames[sortNum] + " " + timeSortMassMid + " мс");
                //Механизм записи в файл с именем массива и рассматриваемым случаем
                FileStream fout;
                // Открываем файл
                try
                {
                    fout = new FileStream(sortNames[sortNum] + "_" + AT + "_" + arrayLength + ".txt", FileMode.Create);
                }
                catch (IOException exc)
                {
                    Console.WriteLine(exc.Message + "Ошибка при открытии выходного файла.");
                    return;
                }
                catch (UnauthorizedAccessException exc)
                {
                    Console.WriteLine(exc.Message + "Ошибка доступа. Нет прав на создание или запись");
                    return;
                }
                try
                {
                    byte[] info = new UTF8Encoding(true).GetBytes("Массив из " + arrayLength + " элементов типа " + AT.ToString() + ". Сортировка \"" + sortNames[sortNum].ToString() +
                                                                  "\" произведена за время: худшее - " + timeSortMass[testCount - 1] + ", среднее - " + timeSortMassMid + ", лучшее - " + timeSortMass[0] + " мс \r\n");
                    fout.Write(info, 0, info.Length);
                    for (int i = 0; i < HelpTestMass.Length; i++)
                    {
                        info = new UTF8Encoding(true).GetBytes(HelpTestMass[i] + "\r\n");
                        fout.Write(info, 0, info.Length);
                    }
                }
                catch (IOException exc)
                {
                    Console.WriteLine(exc.Message + "Ошибка при записи в файл.");
                }
                finally
                {
                    fout.Close();
                }
                testCount = 0;//обнуляем счетчик тестов
            }
        }
        public static void Main(string[] args)
        {
            var sortClass = new SortClass();

            sortClass.GetSort();
        }