Collections.sort排序原理

最新推荐文章于 2024-08-06 00:15:00 发布
最新推荐文章于 2024-08-06 00:15:00 发布
阅读量4.1k 收藏 6
点赞数 1
分类专栏： java 文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_16047373/article/details/107078025
版权

首先先进入.sort源码
在这里插入图片描述进入list.sort

在这里插入图片描述
进入Arrays.sort

在这里插入图片描述

如果没有指定Comparator 进入Arrays.sort

在这里插入图片描述可以看到是否设置了LegacyMergeSort.userRequested为true 没有设置进入ComparableTimSort.sort
看TimSort的代码与ComparableTimSort几乎一样，只是在对比的时候有些差异
ComparableTimSort用Comparator来进行比较

ComparableTimSort：

在这里插入图片描述
TimSort：

在这里插入图片描述

接着看下面，可以看到是否设置了LegacyMergeSort.userRequested为true 如果设置了则使用归并排序,如果未设置则使用TimSort（优化归并排序）

插入排序

在这里插入图片描述

单轴快排

如果待排序的数组项数为0或1，直接返回。(递归出口)
在待排序的数组中任选一个元素，作为中心点(pivot)。
将小于pivot的元素，大于pivot的元素划分为开来。也就是将小于中心点的元素放在中心点前面，大于中心点的元素放在中心点后面。
对前面小于pivot的元素进行快速排序，对大于pivot的元素进行快速排序。

双轴快排

int[] arr = { 20,40, 50, 11, 8, 7, 54, 1, 5 };

基准数据 tmp=20 然后从数组两端开始扫描数据
当队尾的元素大于等于基准数据时,向前挪动right指针
如果队尾元素小于tmp了,需要将其赋值给left
当队首元素小于等于tmp时,向前挪动left指针
当队首元素大于tmp时,需要将其赋值给high
当low和high相等,此时的low或high就是tmp的正确索引位置 直接赋值arr[low]

归并排序

在这里插入图片描述

浅说_Zyh
关注
专栏目录
Collections,sort()实现原理
一揽芳华
04-01 1万+
查看源码可以发现Collections.sort的实现是Arrays.sort，而Arrays.sort的实现是ComparableTimSort.sort,然后才到sort方法和它的定义，查看排序的主体部分也可以发现一个binarySort的方法，这是排序方法的实现，是通过调用Object的CompareTo进行比较的。 每一步代码如下： public class ListSort {
Collections.sort排序规则
wang29169的博客
08-16 9811
Collections.sort方法排序的规则是 ： 调用Comparator.compare()方法依次传入两个参数 参数1，参数2。 根据返回的值从小到大正序输出，如果返回值小于0那么就将参数1排序在参数2前，如果大于0就将参数1排序在参数2后，如果等于0位置不动。 Collections.sort只根据我们返回的值进行排序，在compare方法中可以按照自己的规则进行计算，决定返回值是...
Java Arrays.sort和Collections.sort排序实现原理解析
08-25
主要介绍了Java Arrays.sort和Collections.sort排序实现原理解析，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
Java中Collections.sort()的原理
qq_33880925的博客
04-16 9879
Collection.sort()用来对集合进行排序 sort()中有两个参数 一个是List，集合的实例 还有一个是比较器comparator,比较器决定了集合中元素的排列方式 如果集合中的元素只是单纯的String或int等默认的数据类型的话 直接使用如下代码即可升序排序 Collections.sort(List) 如果想要降序，则更改比较器函数 Collections.sort(List,new Comparator<List中元素的数据类型/类名>(){
【java】Arrays.sort和Collections.sort实现原理解析
最新发布
九师兄
08-06 57
不论是Collections.sort方法或者是Arrays.sort方法，底层实现都是TimSort实现的，这是jdk1.7新增的，以前是归并排序。TimSort算法就是找到已经排好序数据的子序列，然后对剩余部分排序，然后合并起来。
java Collections.sort排序原理
憧憬的专栏
06-23 1万+
事实上Collections.sort方法底层就是调用的Arrays.sort方法，而Arrays.sort使用了两种排序方法，快速排序和优化的归并排序。 快速排序主要是对那些基本类型数据（int,short,long等）排序， 而归并排序用于对Object类型进行排序。 使用不同类型的排序算法主要是由于快速排序是不稳定的，而归并排序是稳定的。这里的稳定是指比较相等的数据在排序之后仍然按照排序之前...
java中的Collections.sort排序
weixin_30322405的博客
01-12 129
在java web开发中，我们有时会遇到这种情况：从数据库中查询出一串数据，把它们放入了LIST里面 然后在前端页面上显示出来，现在我要在页面上控制它们排序，比如一个下拉框，选择了日期，把查出来的数据进行排序，对于这样的排序要求，我们可以写通用的排序方法。 具体代码如下： 排序算法： //利用Collections.sort排序 public void sort(List<E&g...
Java中Collections.sort()排序详解
热门推荐
薛瑄的博客
08-17 7万+
java中Collections.sort排序详解java基础—— Collections.sort的两种用法，简单明了 。java List 排序 Collections.sort()Java 中 Comparable 和 Comparator 比较第一种：ComparableComparable 是排序接口。若一个类实现了Comparable接口，就意味着“该类支持排序”。 即然实现Compa
collections.sort排序 原理
03-16
collections.sort排序的原理是使用了Java中的快速排序算法（quicksort algorithm）。该算法的基本思想是将待排序的序列分成两个子序列，其中一个子序列的所有元素都比另一个子序列的所有元素小，然后再对这两个子...
java List 排序 Collections.sort
03-26
本文将深入探讨`Collections.sort()`的使用、原理以及如何自定义排序规则。 首先，`Collections.sort()`的基本用法是针对实现了`Comparable`接口的类的实例。例如，我们有一个`Person`类，它包含了姓名和年龄属性，...
Arrays.sort和Collections.sort实现原理解析_软件开发
weixin_44782140的博客
07-10 823
　1、使用排序 　　2、原理 　　事实上Collections.sort方法底层就是调用的array.sort方法，而且不论是Collections.sort或者是Arrays.sort方法，跟踪下源代码吧，首先我们写个demo 　　public static void main(String[] args) { 　　List strings = Arrays.asList( 6 , 1 , 3 , 1 , 2 　　Collections.sort(strings);//sort方法在这里 ...
详解Java中Collections.sort排序
08-30
Comparator是个接口，可重写compare()及equals()这两个方法,接下来通过本文给大家介绍Java中Collections.sort排序，需要的的朋友参考下吧
Java Collections.sort()实现List排序的默认方法和自定义方法
08-30
主要介绍了Java Collections.sort()实现List排序的默认方法和自定义方法,需要的朋友可以参考下
Java 集合排序：Collections.sort() 方法详解
记录个人成长, 分享好用资源
05-13 2470
是 Java 中类的一个静态方法，用于对实现了List接口的集合进行排序。该方法使用默认的自然顺序或者通过提供的Comparator接口来进行排序。除了使用默认的自然顺序外，我们还可以通过提供自定义的Comparator来实现排序。
Collections.sort() / Arrays.sort()内部排序原理（附源码追踪）
堡望的博客
06-14 314
我们直奔重点，看sort() public static void sort(Object[] a) { if (LegacyMergeSort.userRequested) legacyMergeSort(a); else //底层调用此方法，a指要排序的数组(集合) ComparableTimSort.sort(a, 0, a.length, null, 0, 0); } stat
【Collections.sort排序内部原理？】--面试回答
努力的搬砖人
03-29 706
【Collections.sort排序内部原理？】--面试回答
Collections.sort 内部原理
小胖的博客
11-13 2986
Collections.sort 排序通过泛化实现对所有类型的排序，对于基础类型，如int，string按照字符表，数字大小排序，对于自定义类型，通过实现Comparable接口，重写compareto函数自定义比较大小的方式，接受对象类型 extends Comparable&lt;? super T&gt;或者Comparator外比较器,Comparable接口的方式比实现Comparato...
Collections中sort方法排序
Cruise的博客
06-07 1302
import java.util.*; //以下是学生类Student定义，有点类似C语言的结构体啊！^_^ class Student { public int s_no; public String s_name; public int s_class; } public class compareTest { public...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值