测试算法执行时间程序片段

最新推荐文章于 2024-11-10 21:54:30 发布

hywink

最新推荐文章于 2024-11-10 21:54:30 发布

阅读量614

点赞数 1

分类专栏： C# 文章标签：算法测试 random timer constructor exception

本文链接：https://blog.csdn.net/hywink/article/details/7635424

版权

C# 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

本文介绍了一个用于测量算法运行时间的C#实现方案。通过调用内核API获取高精度计时器读数来准确记录算法开始和结束的时间，并计算总的执行时间。文中还展示了一个插入排序算法的实例，演示了如何使用该计时器类来衡量排序操作的耗时。

摘要由CSDN通过智能技术生成

using System;
using System.Collections.Generic;
using System.Text;
using System.Runtime.InteropServices;
using System.ComponentModel;
using System.Threading;

namespace IntroductionToAlgorithms
{
    class RunTime
    {
        [DllImport("Kernel32.dll")]
        private static extern bool QueryPerformanceCounter(
            out long lpPerformanceCount);

        [DllImport("Kernel32.dll")]
        private static extern bool QueryPerformanceFrequency(
            out long lpFrequency);

        private long startTime, stopTime;
        private long freq;

        // Constructor
        public RunTime()
        {
            startTime = 0;
            stopTime = 0;

            if (QueryPerformanceFrequency(out freq) == false)
            {
                // high-performance counter not supported
                throw new Win32Exception();
            }
        }

        // Start the timer
        public void Start()
        {
            // lets do the waiting threads there work
            Thread.Sleep(0);

            QueryPerformanceCounter(out startTime);
        }

        // Stop the timer
        public void Stop()
        {
            QueryPerformanceCounter(out stopTime);
        }

        // Returns the duration of the timer (in seconds)
        public double Duration
        {
            get
            {
                return (double)(stopTime - startTime) / (double)freq;
            }
        }
    }
}

using System;
using System.Collections.Generic;
using System.Text;

namespace IntroductionToAlgorithms
{
    class Program
    {
        static void Main(string[] args)
        {
            RunTime rt = new RunTime();
            int[] arr = CreateArr(10*10000);
            int count = -1;

            int showSize = 100;

            if (arr.Length <= showSize) Program.Show("原数组：" , arr);

            rt.Start();

            count = S2_1_Insertion_Sort.Asc(arr);

            rt.Stop();

            if (arr.Length <= showSize) Program.Show("排序后：" , arr);
            Console.WriteLine("循环次数："+count.ToString());
            Console.WriteLine("排序耗时：" + rt.Duration.ToString());

            Console.ReadLine();
        }

        public static void Show(string mark,int[] arr)
        {
            Console.WriteLine(mark);
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i].ToString()+"  ");
            }
            Console.WriteLine();
        }

        public static int[] CreateArr(int length)
        {
            RunTime rt = new RunTime();
            rt.Start();
            int[] arr=new int [length];
            for (int i = 0; i < length; i++)
            {
                arr[i] = i;
            }

            for (int i = arr.Length-1; i >=0; i--)
            {
                Random random = new Random();
                int index=random.Next(i);

                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
            rt.Stop();
            Console.WriteLine("创建连续随机数组，数组大小："+length+"  耗时："+rt.Duration.ToString());
            return arr;
        }
    }
}