我发现flashsort claiming的发明者对于均匀分布的数据是faster than quicksort，并且大多数现实世界数据都接近统一。在项目工作的大部分时间里，我发现数据接近统一。例如，我每天都不会遇到像[1,3,500,10000,100000000,99999090990]这样的数据。我的数据可能看起来像[300,200,500,906,1500]，随着n的增长，我们将获得更加统一的数据。阅读文章后，我发现如果任何类包含太多数据，那么我们可以递归调用flashsort来进一步划分数组。
我错过了什么吗？ 为什么我们不首先使用flashsort作为整数数据，如果在最坏的情况下，我们可以使用类似introsort的类来避免O（n ^ 2）？