Java在java下Array.Sort和（自己写的）快速排序到底那个快？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java在java下Array.Sort和（自己写的）快速排序到底那个快？相关的知识，希望对你有一定的参考价值。
项目中无意间用到了快速排序，当时因为忘记了，上网搜了一下......可搜的搜的我思考一个问题：在java下Array.Sort和（自己写的）快速排序到底那个快？
网上有很多博主讨论过这个问题，他们做出的结论都是System.Array.Sort比自己写的排序算法要快很多，自己怀着好奇的心态在java下做了一下，可结果......
微软MSDN上对System.Array.Sort的说明：
自己写的Quicksort函数
与系统Quicksort进行对比
运行结果截图：
当数组很小时：
逐渐增大：
自己很惊奇，难道java下这个问题的答案是：Array.Sort小于（自己写的）快速排序。
不知道自己得出的结论是否正确，我多次实验过，得出的结果都是一样的！
以上是关于Java在java下Array.Sort和（自己写的）快速排序到底那个快？的主要内容，如果未能解决你的问题，请参考以下文章
更高效地刷OJ——Java中常用的排序方法，Array.sort()，Arrays.parallelSort()， Collections.sort()