项目中无意间用到了快速排序，当时因为忘记了，上网搜了一下......可搜的搜的我思考一个问题：在java下Array.Sort和（自己写的）快速排序到底那个快？
网上有很多博主讨论过这个问题，他们做出的结论都是System.Array.Sort比自己写的排序算法要快很多，自己怀着好奇的心态在java下做了一下，可结果......
微软MSDN上对System.Array.Sort的说明：
“Array 中的每个元素均必须实现 IComparable 接口，才能与 array 中的其他所有元素进行比较。如果排序不能成功地完成，则结果未定义。此方法使用 QuickSort 算法。此实现执行不稳定排序；亦即，如果两元素相等，则其顺序可能不被保留。相反，稳定排序保留相等元素的顺序。 一般情况下，此方法的运算复杂度为 O(n log n)，其中 n 是 array 的 Length；最坏的情况下其运算复杂度为 O(n ^ 2)。”
自己写的Quicksort函数
自己写的Quicksort函数
与系统Quicksort进行对比
与系统Quicksort进行对比
运行结果截图：
当数组很小时：
当数组很小时，运行结果截图
逐渐增大：
当数组逐渐增大时，运行结果截图
自己很惊奇，难道java下这个问题的答案是：Array.Sort小于（自己写的）快速排序。
不知道自己得出的结论是否正确，我多次实验过，得出的结果都是一样的！
希望看到此篇的大牛看看有没有问题？？？邮箱联系（15658081582@163.com）
网友评论