Collections.sort（）使用Timsort的变体。
从javadocs：
该实现改编自Tim Peters针对Python的列表排序（TimSort）。它使用了Peter
McIlroy的“乐观排序和信息理论复杂性”中的技术，在1993年1月举行的第四届ACM-SIAM离散算法年会上，第467-474页。
请注意，该
Collections.sort()算法会获得一个“黑匣子”比较器，并使用每次比较所产生的值-无需理会比较器幕后的情况。
Collections.sort（）使用Timsort的变体。
从javadocs：
该实现改编自Tim Peters针对Python的列表排序（TimSort）。它使用了Peter
McIlroy的“乐观排序和信息理论复杂性”中的技术，在1993年1月举行的第四届ACM-SIAM离散算法年会上，第467-474页。
请注意，该
Collections.sort()算法会获得一个“黑匣子”比较器，并使用每次比较所产生的值-无需理会比较器幕后的情况。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
