为啥我用 c 写的代码跑得比 Java (kotlin)慢

[bigtom]

冒泡排序，OSX，跑得同一个数据集，10000 个随机 int 型数，kotlin 版的代码在 jvm 上跑用了 160ms,而 c 版的代码则跑了 300 毫秒。我写的 c 是不是有啥问题？

fun bubbleSort(arr: IntArray?) {
    if (arr == null || arr.isEmpty()) return
    var temp: Int

    for (i in 0 until arr.size) {
        for (j in arr.size - 1 downTo i + 1) {
            if (arr[j] < arr[j - 1]) {
                temp = arr[j]
                arr[j] = arr[j-1]
                arr[j-1] = temp
            }
        }
    }
}

void bubbleSort(int a[]) {
    int i,j,tmp;
    for (i = 0; i < SIZE; i++) {
        for (j = SIZE-1; j > i; j--) {
            if (a[j] < a[j-1]) {
                tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp;
            }
        }
    }
}

其实我原本只是想看看 jvm 处理这类问题的效率比 c 慢多少，没想到是这样的结果，求大神告诉我是为啥

[ipwx]

确认一下 int 是几字节

[bigtom]

@ipwx 四个字节

[VDimos]

数据会影响排序时间的，多测试几次，或者统一数据。另外，直接编译运行，别用 IDE 的运行功能来运行

[rmb1222]

开 -O3 了么

[maxco292]

编译选项贴一下，
测得时候多跑几次，如果测试时间出现差太多不能作为参考，有可能 JVM JIT 了，或者连续命中 cache。
可以对比一下 jvm 虚拟机代码与 C 代码汇编。

[bigtom]

@rmb1222 哇，瞬间变成 95ms。多谢大佬指点。

[lance6716]

@bigtom 所以其实大部分程序员对算法的优化并不如编译器的优化

[bigtom]

https://gcc.gnu.org/onlinedocs/gcc/Optimize-Options.html 供大家参考

[bigtom]

@lance6716 部分同意，但是编译器可不能帮我把冒泡排序优化成快排。

[sagaxu]

jvm 要用 jmeter 测，否则 jit 有影响

[tabris17]

目测优化选项没开启

[bumz]

@lance6716 然而一般只对常数优化成立

[jameslan]

@rmb1222 有年头没用 c/c++了，想了解下，o3 现在算常规还是激进？

[rmb1222]

@jameslan o3 提升蛮有限的，还是 o2 用的比较多 0.0