Arrays.sort和Collection.sort分别使用什么排序来实现的

客官°小女子只卖身不卖艺 2023-07-03 10:53 123阅读 0赞

## Arrays.sort是插入排序+快速排序+归并排序 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY5OTU2Mg_size_16_color_FFFFFF_t_70]  
具不具备结构是指连续性好不好

## Collection.sort是合并排序+Timesort ##

public static <T> void sort(T[] a, Comparator<? super T> c) { 
        if (c == null) { 
            sort(a);
        } else { 
            if (LegacyMergeSort.userRequested)
                legacyMergeSort(a, c);
            else
                TimSort.sort(a, 0, a.length, c, null, 0, 0);
        }
    }

如果LegacyMergeSort.userRequested为true执行归并排序，为False执行Timesort。

**[Timsort原理介绍][Timsort]**（Timesort是合并排序+插入排序）

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY5OTU2Mg_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200205230027502.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MTY5OTU2Mg==,size_16,color_FFFFFF,t_70
[Timsort]: https://blog.csdn.net/yangzhongblog/article/details/8184707

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关分别用Vue和Java来实现的风靡一时的2048 游戏

目录 1、Vue实现 2、Java实现 2048 游戏是一个基于网格的数字益智游戏，玩家需要通过滑动相同的数字来合并它们，并最终得到一个值为 2048

男娘i/ 2023年10月14日 18:01/ 0 赞/ 84 阅读

相关 JAVA中反射的实现过程和作用分别是什么？

> JAVA语言编译之后会生成一个.class文件，反射就是通过字节码文件找到某一个类、类中的方法以及属性等。反射的实现主要借助以下四个类：Class：类的对象，Constru

Myth丶恋晨/ 2023年10月07日 09:13/ 0 赞/ 83 阅读

相关 Arrays.sort和Collection.sort分别使用什么排序来实现的

Arrays.sort是插入排序+快速排序+归并排序 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

客官°小女子只卖身不卖艺/ 2023年07月03日 10:53/ 0 赞/ 124 阅读

相关分别使用列表和队列来解决约瑟夫问题

import java.util.; public class text2 //用队列实现 { public static

╰半橙微兮°/ 2023年01月23日 14:48/ 0 赞/ 57 阅读

相关 Java、JavaScript、C/C++、Python分别用来开发什么？

用任何编程语言来开发程序，都是为了让计算机干活，比如编写一篇文章，下载一首MP3等，而计算机干活的CPU只认识机器的指令，所以，尽管不同的编程语言差异极大，最后都得“翻译”成C

妖狐艹你老母/ 2022年12月04日 02:23/ 0 赞/ 142 阅读

相关面试官：== 和 ===区别，分别在什么情况使用？

![format_png][] 一、等于操作符等于操作符用两个等于号（ == ）表示，如果操作数相等，则会返回 `true` 前面文章，我们提到在`JavaScri

今天药忘吃喽~/ 2022年10月29日 06:25/ 0 赞/ 206 阅读

相关面试官：== 和 ===区别，分别在什么情况使用？

故心故心故心故心小故冲啊 -------------------- 文章目录一、等于操作符二、全等操作符三、区别小结 -------

以你之姓@/ 2022年10月29日 04:28/ 0 赞/ 190 阅读

相关 C++的头文件和实现文件分别写什么

在C++编程过程中，随着项目的越来越大，代码也会越来越多，并且难以管理和分析。于是，在C++中就要分出了头(.h)文件和实现(.cpp)文件，并且也有了Package的概念。

水深无声/ 2022年08月09日 12:51/ 0 赞/ 211 阅读

相关 abstract class和interface的使用场景分别是什么？

abstract class和interface 是Java语言中对于抽象类定义进行支持的两种机制，正是由于这两种机制的存在，才赋予了Java强大的面向对象能力。 abstr

怼烎@/ 2022年05月26日 04:39/ 0 赞/ 183 阅读

相关 STRING使用EQUALS方法和==分别比较的是什么？

转自：[ STRING使用EQUALS方法和==分别比较的是什么？][STRING_EQUALS] String使用的equals方法和==的区别 equals方法和==的

Myth丶恋晨/ 2021年09月27日 11:02/ 0 赞/ 375 阅读