概述
Arrays.sort()排序算法分析
Arrays.sort()根据入参类型选择以下排序算法
- 基本类型数组使用快速排序
- 对象数组使用归并排序
原因
- 使用不同类型的排序算法主要是由于快速排序是不稳定的，而合并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前的前后顺序排列。对于基本数据类型，稳定性没有意义，而对于对象类型，稳定性是比较重要的，因为对象相等的判断可能只是判断关键属性，最好保持相等对象的非关键属性的顺序与排序前一直；
- 另外一个原因是由于合并排序相对而言比较次数比快速排序少，移动（对象引用的移动）次数比快速排序多，而对于对象来说，比较一般比移动耗时。
补充一点合并排序的时间复杂度是nlogn, 快速排序的平均时间复杂度也是nlogn，但是合并排序的需要额外的n个引用的空间。
转载自 https://www.jianshu.com/p/7e4c07559ad0
最后
以上就是大胆宝贝为你收集整理的Arrays.sort()排序算法分析Arrays.sort()排序算法分析的全部内容，希望文章能够帮你解决Arrays.sort()排序算法分析Arrays.sort()排序算法分析所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复