下面的图表是对1万个整数进行排序的耗时比较,C++和Java算法代码几乎完全一致,C++编译器使用了GCC,clang和VC++14.25(VS2019)。
比较的算法有:冒泡排序,鸡尾酒排序,插入排序,二分插入排序,希尔排序,快速排序。最后一个堆排序未实现,所以是0
注:C++使用的是C++11标准, Java使用的是JDK11
注:不同的表之间硬件不同,不具有可比性。
注:C++使用了std::vector存放数据,对插入排序这种需要频繁移动数据的算法影响较大,因此两种插入排序算法的C++和Java实现不具有可比性,在最后一个图中有体现。
1. Linux4.18 x86_64 (gcc8.3.1 vs clang9.0 vs JDK11.0.6)

环境:
1. 系统:CentOS8, linux 4.18, x86_64
2. C++:gcc8.3, clang 9.0
3. JDK:Oracle JDK11.0.6
可以发现:
1. clang9.0编译的程序运行速度要快于gcc8.3,
2. Java运行速度要远慢于C++(两种插入排序因为受std::vector影响,对比无效)
2. Linux4.14 aarch64 (gcc8.3.0 vs clang7.0.1 vs OpenJdk11.0.7)

这篇博客通过实验对比了C++(GCC 8.3.1, Clang 9.0, VC++14.25)和Java(JDK11)在不同环境下的排序算法性能。测试表明,Clang编译的C++程序通常比GCC更快,而Java的速度普遍落后于C++,尤其是在涉及大量数据移动的排序算法中。Windows环境下,Java与VC++的性能差距相对较小。"
133172757,20038304,安兔兔视频测试:全方位评估音视频性能,"['音视频', '视频测试工具', '视频解码', '音频评估']
最低0.47元/天 解锁文章
1211

被折叠的 条评论
为什么被折叠?



