冒泡排序，快速排序，插入排序以及二叉树查找的O级时间的比较

  冒泡排序，快速排序，插入排序以及二叉树查找的O级时间的比较

 

// 2013年3月13日19:19:01   吴新强
using System;
using System.Collections.Generic;
using System.Linq;
using System.Diagnostics;
using System.IO;
namespace Chapter3_SelectionSort
{
    class CArray
    {
     
        static void Main(string[] args)
        {
            CArray ca = new CArray(10);
            Timing tObj = new Timing();
            Random random = new Random(100);//随机数
             
            for (int i= 0;i < 10;i++)
            {
                ca.Insert(random.Next(0, 100));
               
            }
            Console.WriteLine("BubbleSort Before Sorting：");//排序前
            Console.WriteLine();
            ca.DisplayElements();//显示数据
            Console.WriteLine(); // 换行
            tObj.StartTime();//  测试排序时间的开始时间处
            Console.WriteLine();
            Console.WriteLine("BubbleSort During Sorting:");//排序中
            Console.WriteLine();
            ca.BubbleSort();//  调用冒泡排序法进行排序
            Console.WriteLine();
            tObj.StopTime();//  测试排序时间的截止时间
            Console.WriteLine("BubbleSort After Sorting：");//排序后      
            Console.WriteLine();
            ca.DisplayElements();//显示数据
            Console.WriteLine();
            Console.WriteLine("BubbleSort time( .net):" + tObj.Result().TotalMilliseconds + " MS");//  显示冒泡排序法共使用了多少时间
           Console.WriteLine();
           ca.Clear();
           for (int i = 0; i < 10; i++)
           {
               ca.Insert(random.Next(0, 100));

           }
           Console.WriteLine("SelectionSort Before Sorting：");//排序前
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine(); // 换行
           tObj.StartTime();//  测试排序时间的开始时间处
           Console.WriteLine();
           Console.WriteLine("SelectionSort During Sorting:");//排序中
           Console.WriteLine();
           ca.SelectionSort();//  调用选择排序法进行排序
           Console.WriteLine();
           tObj.StopTime();//  测试排序时间的截止时间
           Console.WriteLine("SelectionSort After Sorting：");//排序后      
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine();
           Console.WriteLine("SelectionSort time( .net):" + tObj.Result().TotalMilliseconds + " MS");//  显示选择排序法共使用了多少时间
           Console.WriteLine();
           ca.Clear();
           for (int i = 0; i < 10; i++)
           {
               ca.Insert(random.Next(0, 100));

           }
           Console.WriteLine("InsertionSort Before Sorting：");//排序前
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine(); // 换行
           tObj.StartTime();//  测试排序时间的开始时间处
           Console.WriteLine();
           Console.WriteLine("InsertionSort During Sorting:");//排序中
           Console.WriteLine();
           ca.InsertionSort();//  调用选择排序法进行排序
           Console.WriteLine();
           tObj.StopTime();//  测试排序时间的截止时间
           Console.WriteLine("InsertionSort After Sorting：");//排序后      
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine();
           Console.WriteLine("InsertionSort time( .net):" + tObj.Result().TotalMilliseconds + " MS");//  显示选择排序法共使用了多少时间
           Console.WriteLine();
           ca.Clear();
           for (int i = 0; i < 10; i++)
           {
               ca.Insert(random.Next(0, 100));

           }
         //  Console.WriteLine("请输入查找的值：");
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine(); // 换行
           tObj.StartTime();//  测试排序时间的开始时间处
           Console.WriteLine();
            Console.WriteLine("请输入查找的值：");
           ca.RbinSearch(5,1,10  );//  调用折半查找法进行查找
          int v=Convert .ToInt32(Console .ReadLine());
        //    if(value==mid)
         //       Console.WriteLine("你查找的值存在！");
        //    else
         //        Console.WriteLine("你查找的值不存在！");
           Console.WriteLine();
           tObj.StopTime();//  测试查找时间的截止时间     
           Console.WriteLine();
           ca.DisplayElements();//显示数据
           Console.WriteLine();
           Console.WriteLine("RbinSearch time( .net):" + tObj.Result().TotalMilliseconds + " MS");//  显示选择排序法共使用了多少时间

        }
        public void BubbleSort()//  冒泡排序法
        {

            int temp;
            for (int outer = upper; outer >= 1; outer--)
            {
                for (int inner = 0; inner <= outer - 1; inner++)
                {
                    if ((int)array[inner] > array[inner + 1])
                    {
                        temp = array[inner];
                        array[inner] = array[inner + 1];
                        array[inner + 1] = temp;

                    }
                }
                this.DisplayElements();
            }
        }
        public void SelectionSort()//  选择排序法
        {

            int temp, min;
            for (int outer = 0; outer <= upper; outer++)
            {
                min = outer;
                for (int inner = outer + 1; inner <= upper; inner++)
                {
                    if (array[inner] < array[min])
                    {
                        min = inner;
                    }
                        temp = array[outer];
                        array[outer] = array[min];
                        array[min]= temp;

                 
                }
                this.DisplayElements();
            }
        }
        public void InsertionSort()//  插入排序法
        {

            int temp, inner;
            for (int outer = 1; outer <= upper; outer++)
            {
               inner = outer;
               temp = array[outer];
               
                   while (inner >0 &&array [inner -1]>=temp)
                    {
                        array [inner]=array [inner -1];
                        inner -= 1;
                    }
                   
                    array[inner] = temp;
                this.DisplayElements();
            }
        }
        public int RbinSearch(int value, int lower, int upper)
        {
            int mid;
            if (lower > upper)
                return -1;
            else
            {
                //  int mid;
                mid = (int)(lower + upper) / 2;
                if (value < array[mid])
                    return RbinSearch(value, lower, mid - 1);
                else if (value == mid)
                    return mid;
                else
                    return RbinSearch(value, mid + 1, upper);
            }

            if (value == mid)
                Console.WriteLine("你查找的值存在！");
            else
                Console.WriteLine("你查找的值不存在！");
       
        }
        private int[] array;
        private int upper;
        private int numElements;
        public CArray(int Size)
        {
            array = new int[Size];
            upper = Size - 1;  // upper 最大长度
            numElements = 0;// 数组变量
        }
        public void Insert(int item)
        {
            array[numElements] = item;
            numElements++;

        }
        public void DisplayElements()// 显示数据
        {
            for (int i = 0; i <= upper; i++)
                Console.Write(array[i] + " ");
        }
        public void Clear()// 删除数据
        {
            for (int i = 0; i < upper; i++)
            {
                array[i] = 0;
                numElements = 0;
            }
        }
    }
    public class Timing   // 时间测试类
    {
        TimeSpan duration;
        public Timing()
        {
            duration = new TimeSpan(0);
        }
        public void StopTime()
        {
            duration=Process.GetCurrentProcess().TotalProcessorTime;
        }
        public void StartTime()
        {
            GC.Collect();
            GC.WaitForPendingFinalizers();
        }
        public TimeSpan Result()
        {
            return duration;
        }
    }
}
/*class CArray
    {
        private int[] array;
        private int upper;
        private int numElements;
        public CArray(int Size)
        {
            array = new int[Size];
            upper = Size - 1;
            numElements = 0;
        }
        public void Insert(int item)
        {
            array[numElements] = item;
            numElements++;
           
        }
        public void DisplayElements()
        {
            for (int i = 0; i <= upper; i++)
                Console.WriteLine(array[i] + "");
        }
        public void Clear()
        {
            for (int i = 0; i < upper i++)
            {
                array [i]=0;
                numElements=0;
            }
        }
    }
}*/

运行结果：