예제 #1
0
        public static void RandomCompare(int countOfElementInArray)
        {
            int[]    intArray    = new int[countOfElementInArray];
            double[] doubleArray = new double[countOfElementInArray];
            string[] stringArray = new string[countOfElementInArray];

            Random rand = new Random();

            for (int i = 0; i < countOfElementInArray; i++)
            {
                int randNumber = rand.Next();

                intArray[i]    = randNumber;
                doubleArray[i] = randNumber;
                stringArray[i] = randNumber.ToString();
            }

            Stopwatch stopwatch = new Stopwatch();

            stopwatch.Restart();
            QuickSort <int> .Sort(intArray, Comparer <int> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for random int is:{0}", stopwatch.ElapsedMilliseconds);

            stopwatch.Restart();
            QuickSort <double> .Sort(doubleArray, Comparer <double> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for random double is:{0}", stopwatch.ElapsedMilliseconds);

            stopwatch.Restart();
            QuickSort <string> .Sort(stringArray, Comparer <string> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for random string is:{0}", stopwatch.ElapsedMilliseconds);
        }
예제 #2
0
        public static void BackSequentialCompare(int countOfElementInArray)
        {
            int[]    intArray    = new int[countOfElementInArray];
            double[] doubleArray = new double[countOfElementInArray];
            string[] stringArray = new string[countOfElementInArray];

            for (int i = countOfElementInArray - 1; i >= 0; i--)
            {
                intArray[i]    = i;
                doubleArray[i] = i;
                stringArray[i] = i.ToString();
            }

            Stopwatch stopwatch = new Stopwatch();

            stopwatch.Restart();
            QuickSort <int> .Sort(intArray, Comparer <int> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for back sequential int is:{0}", stopwatch.ElapsedMilliseconds);

            stopwatch.Restart();
            QuickSort <double> .Sort(doubleArray, Comparer <double> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for back sequential double is:{0}", stopwatch.ElapsedMilliseconds);

            stopwatch.Restart();
            QuickSort <string> .Sort(stringArray, Comparer <string> .Default);

            stopwatch.Stop();

            Console.WriteLine("Quick sort result for back sequential string is:{0}", stopwatch.ElapsedMilliseconds);
        }