JAVA基础系列：Arrays.sort()

JDK 1.8 java.util.Arrays.class(rt.jar)

1. Collections.sort方法底层就是调用的Arrays.sort方法。

2. Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。

　　基本类型：插入排序、调优的快速排序和归并排序相结合的排序方法
　　对象类型：改进的归并排序和插入排序相结合的方法

　　以int[]数组为例：<47 插入排序；>=47 && <286 快排； >286 归并排序。

3. 双轴快排：

　　快速排序使用的是分治思想，将原问题分成若干个子问题进行递归解决。选择一个元素作为轴(pivot)，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比轴元素小，另外一部分的所有数据都比轴元素大，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
　　双轴快排(DualPivotQuicksort)，顾名思义有两个轴元素pivot1，pivot2，且pivot ≤ pivot2，将序列分成三段：x < pivot1、pivot1 ≤ x ≤ pivot2、x >pivot2，然后分别对三段进行递归。这个算法通常会比传统的快排效率更高，也因此被作为Arrays.java中给基本类型的数据排序的具体实现。

4. Arrays.sort对升序数组、降序数组和重复数组的排序效率有了很大的提升，这里面有几个重大的优化。

1.对于小数组来说，插入排序效率更高，每次递归到小于47的大小时，用插入排序代替快排，明显提升了性能。
2.双轴快排使用两个pivot，每轮把数组分成3段，在没有明显增加比较次数的情况下巧妙地减少了递归次数。
3.pivot的选择上增加了随机性，却没有带来随机数的开销。
4.对重复数据进行了优化处理，避免了不必要交换和递归。

5. Arrays.sort()默认的是升序排序，降序排序可采用Collection.sort()匿名内部类。

 　　　　//降序，可用Comparator()匿名内部类Arrays.sort(array, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.compareTo(o1);}});

6. Arrays.sort(int[] a, int fromIndex, int toIndex)

从0开始数，【fromIndex,toIndex】

从1开始数, （ fromIndex,toIndex】

参考网址：

浅谈Arrays.sort()原理
快速排序算法原理及实现（单轴快速排序、三向切分快速排序、双轴快速排序）

转载于:https://www.cnblogs.com/haimishasha/p/11488271.html

JAVA基础系列：Arrays.sort()相关推荐

夯实Java基础系列22：一文读懂Java序列化和反序列化
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
夯实Java基础系列3：一文搞懂String常见面试题，从基础到实战，更有原理分析和源码解析！
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
夯实Java基础系列19：一文搞懂Java集合类框架，以及常见面试题
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
夯实Java基础系列20：从IDE的实现原理聊起，谈谈那些年我们用过的Java命令
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
夯实Java基础系列1：Java面向对象三大特性（基础篇）
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
Java基础系列-Collector和Collectors
原创文章,转载请标注出处:<Java基础系列-Collector和Collectors> 一.概述 Collector是专门用来作为Stream的collect方法的参数的. public ...
string substring的用法_夯实Java基础系列3：一文搞懂String常见面试题，从基础到实战...
本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tutorial 喜欢的话麻烦点下 ...
基础的java增删改查,Java基础系列（基础）：Java使用Cookie增删改查操作！
什么是Cookie? Cookie是由W3C组织提出,最早由NetScape社区发展的一种机制. Cookie是存储于访问者的计算机中的变量.每当同一台计算机通过浏览器请求某个页面时,就会发送这个co ...
java中this_夯实Java基础系列7：一文读懂Java 代码块和执行顺序
目录 #java中的构造方法 #构造方法简介 #构造方法实例 #例-1 #例-2 #java中的几种构造方法详解 #普通构造方法 #默认构造方法 #重载构造方法 #java子类构造方法调用父类构造方法 ...
[转载] 夯实Java基础系列8：深入理解Java内部类及其实现原理
参考链接: Java内部类本系列文章将整理到我在GitHub上的<Java面试指南>仓库,更多精彩内容请到我的仓库里查看 https://github.com/h2pl/Java-Tut ...

JAVA基础系列：Arrays.sort()

JAVA基础系列：Arrays.sort()相关推荐

最新文章

热门文章