Exemplo n.º 1
0
        static void QuickSortTestDifferentPivots()
        {
            //tworzenie tablicy bazowej
            ATable aTable = new ATable();

            int[] _oBaseTable = aTable.GenerateTab(200_000);

            //tworzenie obiektów sortujących
            QuickSortRecursion quickSortRecursion = new QuickSortRecursion(_oBaseTable);

            //QuickSortIteration quickSortIteration = new QuickSortIteration(_oBaseTable);

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

                case 1:
                    Console.WriteLine("QuickSortI-klucz prawy");
                    break;

                case 2:
                    Console.WriteLine("QuickSortI-klucz losowy");
                    break;
                }

                //zmiena kllucza
                quickSortRecursion.Pivot = type;

                //główna pętla wielkości sortowanych tablic
                for (int i = 50_000; i <= g_iBaseTabSize; i += 5_000)
                {
                    quickSortRecursion.MeasureSortTime(i);
                }
            }
        }
Exemplo n.º 2
0
 public abstract string buildTableUpdateStatements(ATable tbl);
Exemplo n.º 3
0
 public abstract int generateNextID(ATable srcTable);
Exemplo n.º 4
0
 public abstract string buildCreateTableStatement(ATable qbl);