Ejemplo n.º 1
0
        public void TestQuickSortLastElementAsPivot()
        {
            int expected = 29;

            QuickSort.QuickSort sort  = new QuickSort.QuickSort();
            int[] arrayToBeSorted     = QuickSort.QuickSortHelper.ReadFiles(@"C:\Users\Nilufar\Source\Repos\QuickSort\10.txt");
            int   numberOfComparisons = 0;

            sort.QuickSortAlgorithmWithLastElementAsPivot(arrayToBeSorted, ref numberOfComparisons, 0, 9);
            Assert.AreEqual(expected, numberOfComparisons);
        }
Ejemplo n.º 2
0
        static void Main(string[] args)
        {
            int[]     _10integers   = QuickSortHelper.ReadFiles(@"C:\Users\Nilufar\Source\Repos\QuickSort\10000.txt");
            int[]     _100integers  = QuickSortHelper.ReadFiles(@"C:\Users\Nilufar\Source\Repos\QuickSort\10000.txt");
            int[]     _1000integers = QuickSortHelper.ReadFiles(@"C:\Users\Nilufar\Source\Repos\QuickSort\10000.txt");
            QuickSort sort          = new QuickSort();
            //fix running totals
            int numberOfComparisons1 = 0;
            int numberOfComparisons2 = 0;
            int numberOfComparisons3 = 0;

            sort.QuickSortAlgorithmWithMedianElementAsPivot(_10integers, ref numberOfComparisons3, 0, 9999);
            sort.QuickSortAlgorithmWithFirstElementAsPivot(_1000integers, ref numberOfComparisons1, 0, 9999);
            sort.QuickSortAlgorithmWithLastElementAsPivot(_100integers, ref numberOfComparisons2, 0, 9999);
            Console.WriteLine(numberOfComparisons1);
            Console.WriteLine(numberOfComparisons2);
            Console.WriteLine(numberOfComparisons3);
            Console.ReadKey();
        }