你如何运行和比较两种排序算法,看看哪一个先完成?

时间:2017-01-22 00:38:49

标签: c# algorithm sorting

是否需要并行处理?

1 个答案:

答案 0 :(得分:2)

使用Stopwatch类运行一个算法,然后运行另一个算法。

Stopwatch stopWatch = new Stopwatch();
stopWatch.Start();

// Code for your algorithm    

stopWatch.Stop();
// Get the elapsed time as a TimeSpan value.
TimeSpan ts = stopWatch.Elapsed;

// Format and display the TimeSpan value.
string elapsedTime = String.Format("{0:00}:{1:00}:{2:00}.{3:00}",
    ts.Hours, ts.Minutes, ts.Seconds,
    ts.Milliseconds / 10);

确保使用多种大小的输入测试算法。在小集合上执行速度比其他算法快的排序算法可能不一定在更大的集合上执行得更快。