在
Arrays类中,快速排序用于排序原语,但是对于排序对象,它是合并排序.
我想知道为什么会这样呢？
解决方法
使用mergeesort的原因是他们想要一个稳定的算法 – 例如其中相等的对象(由compareTo()或compare())与以前相同的相对顺序.
对于原语,平等意味着“无区别”.当将{5,3,5}分类到{3,5,5}时,以前是第一个.所以我们可以在这里使用更快(和非稳定的)快速排序算法.
java – 为什么使用两种不同的算法进行排序？
dawei
2020年10月18日 22:39
在 Arrays类中,快速排序用于排序原语,但是对于排序对象,它是合并排序. 我想知道为什么会这样呢？ 使用mergeesort的原因是他们想要一个稳定的算法 – 例如其中相等的对象(由compareTo()或compare())与以前相同的相对顺序. 对于原语,平等意味着“无区别”.当将{
本文来自网络，不代表青岛站长网立场。转载请注明出处： https://www.0532zz.com/html/kaifa/java/20201018/10999.html
