下面的图表是对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++(两种插入排序因为受