Exemplo n.º 1
0
        static void VTableTest()
        {
            //tworzenie tablicy bazowej
            VTable vTable = new VTable();

            int[] _oBaseTable = vTable.GenerateTab(g_iBaseTabSize);

            //tworzenie obiektów sortujących
            SelectionSort selectionSort = new SelectionSort(_oBaseTable);
            InsertionSort insertionSort = new InsertionSort(_oBaseTable);
            CocktailSort  cocktailSort  = new CocktailSort(_oBaseTable);
            HeapSort      heapSort      = new HeapSort(_oBaseTable);

            //pętla po typach algoryutmów sortujących
            for (int type = 2; type < 4; type++)
            {
                //wypisanie informacji dla każdego typu algorytmu
                switch (type)
                {
                case 0:
                    Console.WriteLine("SelectionSort");
                    break;

                case 1:
                    Console.WriteLine("InsertionSort");
                    break;

                case 2:
                    Console.WriteLine("CocktailSort");
                    break;

                case 3:
                    Console.WriteLine("HeapSort");
                    break;
                }

                //główna pętla wielkości sortowanych tablic
                for (int i = 50_000; i <= g_iBaseTabSize; i += 5_000)
                {
                    //określa który algorytm ma sortować
                    switch (type)
                    {
                    case 0:
                        selectionSort.MeasureSortTime(i);
                        break;

                    case 1:
                        insertionSort.MeasureSortTime(i);
                        break;

                    case 2:
                        cocktailSort.MeasureSortTime(i);
                        break;

                    case 3:
                        heapSort.MeasureSortTime(i);
                        break;
                    }
                }
            }
        }