Java的排序Arrays.sort和Arrays.parallelSort

最新推荐文章于 2021-11-14 15:54:48 发布
最新推荐文章于 2021-11-14 15:54:48 发布
阅读量1.4k 收藏 3
点赞数 1
分类专栏： 排序算法 文章标签： 排序
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_34801169/article/details/103127099
版权

  • Arrays.sort

Arrays.sort来对原生数组进行排序，这个API会使用归并排序或者Tim排序（  Timsort是结合了合并排序（merge sort）和插入排序（insertion sort）而得出的排序算法，它在现实中有很好的效率）来进行排序。

  • Timsort的核心过程

1、数组个数小于32的情况使用二分插入排序

2、数组大于32时， 先算出一个合适的大小，在将输入按其升序和降序特点进行了分区。排序的输入的单位不是一个个单独的 数字，而是一个个的块-分区。其中每一个分区叫一个run。针对这些 run 序列，每次拿一个run出来按规则进行合并。每次合并会将两个run合并成一个 run。合并的结果保存到栈中。合并直到消耗掉所有的run，这时将栈上剩余的 run合并到只剩一个 run 为止。这时这个仅剩的 run 便是排好序的结果。

       Timsort是稳定的算法，当待排序的数组中已经有排序好的数，它的时间复杂度会小于nlogn。与其他合并排序一样，Timesort是稳定的排序算法，最坏时间复杂度是O（n log n）。在最坏情况下，Timsort算法需要的临时空间是n/2，在最好情况下，它只需要一个很小的临时存储空间。

  • Arrays.P

最低0.47元/天 解锁文章
快乐的一只小喵喵
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
java模拟Arrays.sort实现自定义排序
zouzong123的博客
07-19 2974
        给你一连串数字要你排序，你可能觉得小case，如果我这里有一个图书类别，图书类的成员变量有:书名、价格、作者等等 要求你根据图书价格升序排序打印所有图书信息，你会怎么做呢？        咱们可以在图书类里面定义一个compare 方法                int compare(Book book){                 return   price...
Arrays.sort与Arrays.parallelSort区别
天青色等烟雨
06-07 3640
概述 我们都使用过 Arrays.sort() 对对象或原始数据类型数组（byte，short，int，long，char，float，double和boolean）进行排序。在 JDK 8 中，创造者增强了 API 以提供一种新方法：Arrays.parallelSort()。 在文章中，我们将对 sort() 和 parallelSort() 方法进行比较。 Arrays.sort() Arrays.sort() 方法对对象或原始数据类型的数组进行排序。此方法中使用的排序算法是 Du...
【Java 8 新特性】Java 8 数组并行排序示例 | 数组部分排序
猫巳的博客
09-10 2203
在这一页，我们将提供java 8 Arrays并行排序的例子。 Java 8在数组类中引入了一个新方法 parallelSort()。 1. Java 8 Arrays.parallelSort()使用并行排序-合并(sort-merge)算法，将数组分解为子数组，然后对它们本身进行排序和合并。 2. 数组被分解为子数组，子数组再次被分解为另一个子数组，一直持续到子数组的长度达到最小颗粒度。 3. 经过多次分割后，一旦子数组达到最小粒度，就用Arrays.sort()对它们进行排序。 4. Arrays.s
Arrays.sort与Arrays.parallelSort
最佳 Java 编程
05-14 391
我们都使用Arrays.sort对对象和原始数组进行排序。 该API在下面使用合并排序或Tim排序对内容进行排序，如下所示： public static void sort(Object[] a) { if (LegacyMergeSort.userRequested) legacyMergeSort(a); else ComparableTimSort.sort(...
Java中自定义排序的几种方式
heyong的博客
08-20 1万+
一、普通类型数组int[] 对于普通数据类型数组，Java的Arrays类中提供了几种方法： Arrays.sort(int[] a)：按照数字顺序排列指定的数组 sort(int[] a, int fromIndex, int toIndex)：按升序排列数组的指定范围 Arrays.parallelSort(int[] a) ：按照数字顺序排列指定的数组 Arrays.parallelSort(int[] a, int fromIndex, int toIndex) ：按照数字顺序排列数组的指定范围
java8 Arrays.sort 与Arrays.parallelSort
ExcellentYuXiao的专栏
08-28 6908
java8 Arrays.sort 与Arrays.parallelSortSort方法java8中Arrays.sort()方法有很多重载方式，先来看看对byte类型的排序static void sort(byte[] a, int left, int right) { // Use counting sort on large arrays if (right - left >
java各种功能集合和工具.rar
最新发布
08-04
java常用工具类说明 JDK本身提供的工具类 Guava提供的工具类 Apache common-Collection提供的工具类 JDK提供的工具类 Arrays Collections Objects Arrays是操作数组对象的工具类 Collections是操作集合对象的...
java集合排序方法总结共13页.pdf.zip
10-30
本篇总结主要围绕Java集合的排序方法进行详细阐述，共计13页，涵盖了多种排序策略和技术。下面我们将深入探讨这些关键知识点。 1. 集合接口与实现 在Java中，集合主要分为两种类型：List和Set。List接口（如...
parallelSort
05-11
在Java编程语言中，`parallelSort`是一个高效且强大的工具，用于对数组或集合进行排序。这个功能是在Java 8及更高版本中引入的，它利用了多核处理器的优势，通过并行化处理来提高排序的性能。让我们深入探讨一下`...
Java jdk 8 学习笔记 源码.zip
02-10
`Arrays.parallelSort()`方法提供了并行排序，可以利用多核CPU提高排序性能。 10. **接口的私有方法和静态方法**： Java 8允许在接口中定义私有方法和静态方法，这增强了接口的灵活性，使得接口可以实现一些内部...
java并行排序程序 parallel
01-12
在Java的`Arrays`或`Collections`类中，我们可以找到`sort()`方法的并行版本，例如`Arrays.parallelSort()`和`Collections.parallelSort()`。这些方法会在适当的时候自动利用多核处理器的并行能力对数组或集合进行...
angular 管道，数据操作，看这个就够了
苏公子的博客
09-23 706
<!-- 数据绑定 --> <div [title]='title'> {{content}} </div> <!-- 解析绑定 html 标签 --> content: string = '<h1>我是 html</h1>' <div [innerHtml]='content'></div> <!-- 循环遍历数组 --> <div *ngFor="let item of arr.
Arrays.sort() VS Arrays.parallelSort()
高行行
01-13 1109
英文原文地址：Arrays.sort vs Arrays.parallelSort 作者：baeldung 翻译：高行行 1. 概述 我们都使用过 Arrays.sort() 对对象或原始数据类型数组（byte，short，int，long，char，float，double和boolean）进行排序。在 JDK 8 中，创造者增强了 API 以提供一种新方法：Arrays.paralle...
java中Arrays.parallelSort和Arrays.sort性能对比
Michael_yan的专栏
11-24 1万+
Arrays.parallelSortjava8新增的并行排序算法，基于fork/join框架。 Arrays.sort为串行排序 现在对这两个算法针对不同的数据规模进行性能对比，先上结果后附代码//先让数据规模按2的指数幂递增 limit:2 parallelSort: 0ms serialSort: 0ms limit:4 parallelSort: 0ms serialSort: 0m
JAVA8之Comparator特殊排序以及ComparatorUtils介绍
学医救不了中国人
09-05 3141
1,将数组按照自然顺序排序 public static void main(String[] args) { String[] array = {"G", "D", "E", "A", "C", "B", "F"}; //并行流可以提高效率并在数据不超过1 &lt;&lt; 13 == 8192时不会使用多线程执行
【Java】自定义排序
我的博客
11-14 556
前言 本文介绍一个自定义排序和常见的排序API 比较器 通过实现Comparator接口中的compare(T o1, T o2)方法来实现自定义排序 方法一： class MyComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { return o1 - o2; } } Collections.sort(li
Java中for循环嵌套的内循环和外循环
热门推荐
小喵的博客
08-05 2万+
关于for循环嵌套作如下解释：       首先内层循环属于外层循环循环体的一部分，当循环体执行完以后外层循环才进入第二次循环，此过程中内层循环需要执行符合条件的完整循环。（外循环控制行数，内循环控制每一行的个数） 下面以冒泡排序为例说明： 第一个(外层)for循环作用：控制排序的轮数 第二个(内层)for循环作用：控制每一轮里的每一个比较步骤 代码： public c...
Java实现经典排序算法----1、冒泡排序（内含JAVA和JS代码）
小喵的博客
08-04 1万+
算法分类 十种常见排序算法可以分为两大类： 1.非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 2.线性时间非比较类排序：不通过比较来决定元素间的相对次序，它可以突破基于比较排序的时间下界，以线性时间运行，因此称为线性时间非比较类排序。    算法复杂度： 图片名词解释： n: 数据规模 k:...
Arrays.sort 方法的时间复杂度
04-03
Arrays.sort 方法的时间复杂度为O(n log n)，其中n是数组的长度。这是因为Arrays.sort 方法...在Java中，如果要对大型数组进行排序，可以考虑使用Arrays.parallelSort 方法，它使用并行排序算法，可以加速排序过程。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值