本文深入探讨了Java中针对对象和基本类型的不同排序策略。对于对象排序，Java采用了一种改良的归并排序方法，该方法稳定且性能良好；而对于基本类型的排序，则使用了一种改良的快速排序方法，虽然不稳定但效率高。此外，当排序元素较少时，无论对象还是基本类型，Java均采用直接插入排序来进一步优化性能。
1、对于对象的排序，java采用的是a modified mergesort，这种排序方法稳定，稳定压倒一切，性能还行。
对于对象比较少的情况下，这种排序方法采用的是直接插入排序，
为啥用这个排序方法呢，原因可能如下：
a)充分利用cpu cache，能有效提高性能
b)由于n比较小，n(n-1)^2还不是很大，比如n<7,假设n=6，6*5/2=15,接近线性
2、对于基本类型的排序，java采用的a modified quicksort，这种排序方法不稳定，多次排序时，可能会出问题。
对于对象比较少的情况下，这种排序方法采用的也是直接插入排序
java中排序算法的分析
最新推荐文章于 2023-11-03 09:48:37 发布
扫一扫
3386
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
