java 在冒泡排序中实际上比 C# 快吗？ [关闭]

Question

我想通过执行冒泡排序功能对 100000 条未排序的记录进行排序来检查 c# 或 java 是否更快。

对于 C#，我使用此代码进行冒泡排序：

        static void sort(int[] table)
    {
        int n = table.Length;
        do
        {
            for (int i = 0; i < n - 1; i++)
            {
                if (table[i] > table[i + 1])
                {
                    int tmp = table[i];
                    table[i] = table[i + 1];
                    table[i + 1] = tmp;
                }
            }
            n--;
        }
        while (n > 1);
    }

对于java来说，几乎是一样的：

static void sort(int[] table)
    {
        int n = table.length;
        do
        {
            for (int i = 0; i < n - 1; i++)
            {
                if (table[i] > table[i + 1])
                {
                    int tmp = table[i];
                    table[i] = table[i + 1];
                    table[i + 1] = tmp;
                }
            }
            n--;
        }
        while (n > 1);
    }

为了测量执行时间，我在 C# 中使用了Stopwatch 类：

Stopwatch sw = new Stopwatch();
            sw.Start();
            sort(arr);
            sw.Stop();

我在 Java 中找不到 Stopwatch 类，我使用此代码来测量 Java 中的执行时间：

 class ExecutionTimer {
  private long start;
  private long end;

  public ExecutionTimer() {
    start = System.nanoTime();
  }

  public void end() {
    end = System.nanoTime();
  }

  public float duration(){
    return (end-start);
  }

  public void reset() {
    start = 0;  
    end   = 0;
  }}

我在 C# 中运行算法 5 次，在 Java 中运行 5 次。在 C# 中平均执行时间为：40,13s，在 JAVA 中为：18,44s。

为什么差距这么大？是因为我使用 StopWatch 在 C# 中测量时间吗？ 在测试期间，我关闭了笔记本电脑上的所有程序、浏览器和防病毒软件。

谢谢。

Answer 1

如果 C# 运行速度比 java 慢，我不会感到惊讶，但这里的差异如此之大，因为您的测试方法不符合标准。

您不能只调用代码在时钟读数之间进行基准测试。您必须首先允许代码被 jit，通过多次运行它。在基准测试圈中，这被称为“预热”，对于编译成字节码（或 MSIL，在这种情况下可能是）然后在运行时即时编译的语言来说，这是必要的。

热身多少次才够？意见不一；我听说你必须运行它一次，我听说你必须运行它 10000 次。试试看你会得到什么。