下面的图表是对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)
环境:
1. 系统:Debian10, linux4.14, aarch64
2. C++:gcc8.3, clang 7.0
3. JDK:OpenJDK11.0.7
可以发现:
1. clang7.0.1和gcc8.3各有千秋, 对与std::move的优化, gcc8.3远超clang7.0(clang9.0反超gcc8.3)
2. Java同样落后于C++
3. Windos10 x86_64 (VC++14.25 vs JDK11.0.6)
环境:
1. 系统:Win10, x86_64
2. C++:Visual C++ 14.25( Visual Studio 2019)
3. JDK:Oracle JDK11.0.6
可以发现:
1. 在Windows下, Java与VC++运行速度差别不大,没有像Linux系统下接近两倍的差距
2. VC++14.25优化很弱
3. 本想对比gcc(mingw64)和VC++的,但是由于Windows版的mingw64对C++11支持有限,代码在mingw64下未能编译通过, 只能使用VC++与Java比较