快速排序与冒泡排序性能对比(多线程计时)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;

 

namespace QuickSort
{
    class TimerObject
    {
        public int Counter = 0;
    }

 

    class Program
    {
        private static Random Seed = new Random();//Random Seed

 

        /// <summary>
        /// SortMethod
        /// </summary>
        /// <param name="arr">NumArray</param>
        /// <param name="begin">FirstIndex</param>
        /// <param name="end">LastIndex</param>
        /// <param name="isRandomKey">IsRandomKey</param>
        private static void QuickSort(int[] arr,int begin,int end,bool isRandomKey)
        {
            //The leftindex less than the rightindex,the sorting isn't complete.
            if (begin < end)
            {
                int i = begin - 1, j = end + 1, key;
                if (!isRandomKey)
                    key = arr[(begin + end) / 2];
                else
                    key = arr[Seed.Next(begin, end)];

                while (true)
                {
                    while (i < end && arr[++i] < key) ;
                    while (j > 0 && arr[--j] > key) ;

                    if (i >= j)
                        break;
                    Swap(arr, i, j);
                }
                QuickSort(arr, begin, i - 1,isRandomKey);//Left part recursion.
                QuickSort(arr, j + 1, end,isRandomKey);//Right part recursion.
            }
        }//end SortMethod

 

        /// <summary>
        /// SortMethod
        /// </summary>
        /// <param name="arr">NumArray</param>
        private static void BubbleSort(int[] arr)
        {
            int i,j;
            for (i = 0; i < arr.Length - 1; i++)
                for (j = 0; j < arr.Length - 1 - i; j++)
                    if (arr[j] > arr[j + 1])
                        Swap(arr,j,j+1);
        }//end SortMethod

 

        /// <summary>
        /// Swap variables' values
        /// </summary>
        /// <param name="arr">Array</param>
        /// <param name="i">Current left index</param>
        /// <param name="j">Current right index</param>
        private static void Swap(int[] arr, int i, int j)
        {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }//end method

 

        static void timeFunc(Object state)
        {
            TimerObject s = (TimerObject)state;
            s.Counter++;
        }

 

        static void Main(string[] args)
        {
            int ArrLen = 0;//Array length
ReInput:
            Console.Write("Please input array length:");
            if (!int.TryParse(Console.ReadLine(), out ArrLen))
            {
                Console.WriteLine("Error input !");
                goto ReInput;
            }
            int[] NumArr = new int[ArrLen];
            int[] NumArr_2 = new int[NumArr.Length];
            Console.WriteLine("Assignment values ...");
            for (int i = 0; i < NumArr.Length; i++)//Assign values
                NumArr[i] = Seed.Next(-1000, 1000);


            Console.WriteLine("Assignment to complete.");

            Console.WriteLine("\nCopying array to array2 ...");
            for (int i = 0; i < NumArr.Length; i++)//Copy array
                NumArr_2[i] = NumArr[i];


            Console.WriteLine("Copy completed.");

            /*//Cancel the notes to output datas
            Console.Write("Before Sort:");
            foreach(int a in NumArr)
                Console.Write("{0} ",a);
             */
            TimerObject s = new TimerObject();
            TimerCallback timerDelegate = new TimerCallback(timeFunc);
            Timer timer = new Timer(timerDelegate,s,0,1);
            Console.Write("\nBegin QuickSorting , please wait ......");
            QuickSort(NumArr, 0, NumArr.Length - 1, false);
            //
            Console.WriteLine("\nQuickSorting is Complete. Used time : {0} msec.", s.Counter);
            /*//Cancel the notes to output datas
            Console.Write("\n\n\nAfter Sorted:");
            foreach(int a in NumArr)
                Console.Write("{0} ",a);
             */
            timer.Dispose();
            //.............................................................................................


            s = new TimerObject();
            timerDelegate = new TimerCallback(timeFunc);
            timer = new Timer(timerDelegate,s,0,1);
            Console.Write("\nBegin BubbleSorting , please wait ......");
            //Console.Write("\nBegin RandomQuickSorting ......");
            BubbleSort(NumArr_2);
            //QuickSort(NumArr_2, 0, NumArr_2.Length - 1, true);
            //
            Console.WriteLine("\nBubbleSorting is Complete. Used time : {0} msec.",s.Counter);
            //Console.WriteLine("\nRandomQuickSorting is Complete. Used time : {0} msec.",s.Counter);
            /*//Cancel the notes to output datas
            Console.Write("\n\n\nAfter Sorted:");
            foreach(int a in NumArr_2)
                Console.Write("{0} ",a);
             */
            timer.Dispose();
            //........................................................................................

            Console.ReadLine();
        }//end Main()
    }//end class
}//end namespace

 //欢迎转载，请注明原创，感谢