Java8中Arrays.sort()排序分析

最新推荐文章于 2022-09-23 22:29:57 发布
最新推荐文章于 2022-09-23 22:29:57 发布
阅读量1.2k 收藏 7
点赞数 2
分类专栏： Java 面试题 文章标签： java 数据结构 排序算法 双轴快速排序 Tim排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/realYuzhou/article/details/109299625
版权
Java8中Arrays.sort()排序分析
摘要由CSDN通过智能技术生成

目录

引言

Arrays.sort()方法是我们使用Java中经常用到的一个库函数，曾经面试被问过它底层是怎么实现的。本文以JDK8为例说明。Arrays.sort()方法可以对基本数据类型和引用数据类型排序，这里以基本数据类型，int数组为例说明。
Arrays.sort()调用的sort方式被定义在java.util.DualPivotQuicksort中，这个类名翻译过来就是双轴快速排序。底层实现比较复杂，不仅用到了双轴快排，还用到了插入排序，双插入排序，还借鉴了Tim排序的思想（二分插入排序和归并）。

Arrays.sort()排序流程图

请注意这里的快速排序并不是普通的单轴，具体过程在下一张流程图说明。

判断数组是否已经接近排序完成使用了Tim排序的run数组的思想，run数组记录的是严格单调递增和递减的数据集合，具体可以看Tim排序的思想，后面的归并排序是Tim排序的后半部分。
在这里插入图片描述

快速排序过程

这里的快速排序与平时说的不一样。代码实现分为了单轴快速排序和双轴快速排序，都是将数组分为三部分。这部分的流程图算是上一个流程图快速排序那部分的展开。
在这里插入图片描述

其实这里面细节很多，比如一开始选5个数是怎么选的？是先选五个索

最低0.47元/天 解锁文章
渔舟舟
关注
  • 2
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java8------Sort()
CodingArtist
11-08 8399
前言 Java 8中的排序算法功能极其强大，无论在写法上还是可读性上都完全超越前代sort。总的来说Java 8中的sort()有两种，第一种替代了老版的sort，用lambda语句优化；第二种用在stream中，可以参照我后面的文章。如果你还在创建Comparator去排序，一定要看看我这篇blog。 代码及分析 首先我们来比较一下比较简单的sort。 对于Array的sort： Arrays...
java8 sort_Java8 sort方法
weixin_36408592的博客
02-20 6590
Sort方法今天在使用sort方法的时候发现，不同的继承Collection接口的sort方法有不同的排序表达式ArrayList arrayList = new ArrayList<>();arrayList.add(2);arrayList.add(1);arrayList.add(3);arrayList.add(2);arrayList.add(5);arrayList.add...
排序 | 快速排序
Loong Cheng的博客
11-10 156
什么是快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 快速排序的思想 选取一个元素做为关键数据（一般选...
排序算法在JDK中的应用
Alex_NINE的博客
05-27 1123
JDK8中的排序算法 JDK中对于数组的排序使用比较的多的是Arrays.sort()和Arrays.parallelSort()，前者是传统的排序算法，后者是JDK8新增的并行排序算法，基于fork/join框架,今天主要是分析Arrays.sort()的底层实现。 Arrays.sort()可以对所有的基本类型（除boolean）和Object进行排序，如果是数值类型的数就直接按照从大到小的顺...
屌炸天，JDK8的排序大法！！
huangshulang1234的博客
01-25 4864
屌炸天，JDK8的排序大法！！ 今天总结了下JDK中排序的方法，包括JDK8中强大的lambda表达式及函数式接口运用，不废话，请看下面示例。 public class Test {     public static void main(String[] args) {         List list = initList();
java中Arrays.sort()的用法 排序
无关痛痒
07-27 1385
Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。 三种方法： 1、Arrays.sort(int[] a) 这种形式是对一个数组的所有元素进行排序，并且是按从小到大的顺序。 例子： import java.util.Arrays; public class ArraysSort { public stat...
Java自带的 Arrays.sort()排序方法分析
weixin_43905212的博客
12-01 1032
Java自带的 Arrays.sort()排序方法分析 参考自Java的Arrays.sort()方法到底用的什么排序算法 面对不同情况会使用插入排序，快速排序和归并排序。 Arrays.sort()自定义比较方法代码如下（比较欧几里得距离）： int[][] points; Arrays.sort(points, Comparator.comparingInt((int[] point) -> (point[0] * point[0] + point[1] * point[1]))); 或 Ar
Java Arrays.sort和Collections.sort排序实现原理解析
08-25
Java中的`Arrays.sort()`和`Collections.sort()`是两个常用的排序函数，它们分别用于对数组和集合进行排序。这两个函数在内部实现上有所不同，但都基于高效的排序算法。 首先，`Collections.sort()`方法在处理列表...
JAVA基于Arrays.sort()实现数组升序和降序
08-19
在 Java 中，排序数组是非常常见的操作之一，而 Java 提供了多种方式来实现数组的排序，其中一种常用的方法是使用 Arrays.sort() 方法。今天，我们将详细介绍如何使用 Arrays.sort() 方法来实现数组的升序和降序排序...
java中的arrays.sort()代码详解
08-28
Arrays.sort()是Java中的一种排序算法，该方法可以对数组进行排序，具体来说，它可以对基本类型数组和对象数组进行排序。在本文中，我们将详细介绍Arrays.sort()的使用方法，包括简单示例、策略模式和“super”的...
深入理解java中Arrays.sort()的用法
08-19
在Java中，Arrays.sort()是一个非常重要的方法，它可以对数组进行排序。该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。但是sort()的参数有好几种，基本上是大同小异。 首先，Arrays.sort()可以...
Java中Arrays类详解.docx
01-29
在Java编程语言中，`java.util.Arrays`类是一个非常实用的工具类，它提供了一系列静态方法，用于操作各种类型的数组，包括整型、浮点型、字符型等。这个类使得处理数组变得更加简单和高效。下面我们将详细探讨`...
java中的Arrays.sort()的几种用法
热门推荐
码农研究僧的博客
05-13 4万+
直奔主题 Arrays.sort()有三种用法 第一种是Arrays.sort(int [] a) 查看源码 public static void sort(int[] a) { DualPivotQuicksort.sort(a, 0, a.length - 1, null, 0, 0); } 即对一个数组的所有元素进行排序 而且排序的时候是从小到大 所以在使用的时候则为 public class text1 { public static void main(Stri
Java的Arrays.sort()方法到底用的什么排序算法
yuanchangliang的博客
08-03 8592
Java的Arrays.sort()方法到底用的什么排序算法 . 转：https://www.cnblogs.com/baichunyu/p/11935995.html . 暂时网上看过很多JDK8中Arrays.sort的底层原理，有些说是插入排序，有些说是归并排序，也有说大于域值用计数排序法，否则就使用插入排序。。。其实不全对。让我们分析个究竟： // Use Quicksort on small arrays if (right - left < QUICKSORT_THRESHOLD)
jdk8 Arrays.sort()实现分析
不说话装高手
07-11 662
Arrays.sort()根据所需要排序的数组的特点会选择不同的排序算法。 第一种情况，当被排序的数组长度小于47并且排序是从数组起始位置开始的时候，采用的排序方式是最简单的插入排序。 for (int i = left, j = i; i < right; j = ++i) { int ai = a[i + 1]; while (ai < a[j]) { ...
Arrays.sort()的底层实现原理
weixin_44153131的博客
09-23 3251
最近在leetcode刷题，遇到挺多Arrays.sort()这个API，今天在牛客网看到有面试官问这个API对于快排做了什么优化，那么面向面试学习的我也要去学习一下啦。本文基于JDK1.8。Arrays.sort()并不是单一的排序，而是插入排序，快速排序，归并排序三种排序的组合。
服务器程序员札记：JDK 8 Arrays类的排序
u010362556的博客
08-28 391
jdk8中的Arrays类，使用了并行排序和串行排序。 串行排序对原始数值数组进行排序使用DualPivotQuicksort。这不是一个稳定的排序算法。由于原始数值不存在稳定排序需求，那么这个排序恰好具备了稳定性。 串行排序对对象数组进行排序使用TimSort。这是一个改进了的归并排序算法。采用连续升序或降序区段归并算法。用户也可以通过设置jvm启动参数-Djava.util.Arrays....
Java 8 排序的 10 个姿势，太秀了吧！同事直呼看不懂。。
weixin_70730532的博客
06-21 7390
今天栈长就分享 Java 8 进行排序的 10 个姿势，原来还有这么多排序技巧，其实就是把 Java 8 中的 Lambda、Stream、方法引用等知识点串起来，栈长的同事直呼还看不懂。。现在有一个 List 集合：jdk8 之前的排序：在 Java 8 出来之前，排序基本上要这么写，可是 Java 8 都出来这么多年了，你还在这么排序那就太 Low 了！对 Java 8 新增的知识点这篇不再详述，本篇就直接上干货，看我怎么用 Java 8 排序！1、Lambda 排序（带参数类型）Java 8 中的 L
思维题：一个岛上有100个人，95个蓝眼睛，5个红眼睛
渔舟的博客
10-22 2万+
一道共有知识与公共知识区别的思维题
java中arrays.sort排序如何降序
最新发布
04-20
您可以使用Arrays.sort()方法对Java中的数组进行排序。要按降序排序数组，您可以使用Collections.reverseOrder()方法来反转排序顺序。以下是示例代码： ```java Integer[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5}...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值