1亿数据量，哪种排序算法更快？敲个工具测下

        之所以想到这个问题，是我觉得对各种排序算法的快慢好像没有什么真切感知，只是停留在时间复杂度这个概念。为此我用Java写了一个测试类(已上传gitee)，测试了常见的排序算法在不同 数量级下会有怎样的耗时，包括冒泡排序 、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序等。

        可以看到，随着数据量的增加，可以看到有些算法还没到十万、百万就有极大的耗时，如冒泡算法在10w数据量时就有超过120000毫秒等于2分钟的耗时。也有很多在千万数据量下几乎没有区别。

1亿数据量，耗时最短排名：

计数排序、快速排序、基数排序、希尔排序、归并排序、堆排序、桶排序、插入排序、选择排序、冒泡排序。

代码: https://gitee.com/itxjiang/ordertest.git

制图工具：https://www.67tool.com/chart/line