在java中可以对数组排序的类_Java中Arrays类进行数组排序

Java中Arrays类实际是一个实现对数组操作的各种方法的类，可以实现对数组的排序和搜索，数组的比较和对数组增加元素，数组的拷贝和数据转换为字符串的功能。今天我们就来说说Arrays.sort()对数组进行排序的规则。

1.对基本类型的数组进行排序

(1)Arrays类中的sort()使用的是经过调优的快速排序算法；

(2)对于int[],double[],char[]等基本数据类型的数组，Arrays类只提供了默认的升序排列，并没有提供相应的降序排列方法；

数组排序函数原型：

static void sort(int[] a)  对指定的int型数组按数字升序进行排序

static void sort (int[] a,int fromIndex,int toIndex)  对指定int型数组的指定范围按数字升序进行排序

例如：

输出结果：

Arrays.sort()底层实现采用了快速排序。快速排序的思想是：首先选取一个基准，这个基准可以是第一个数字也可以是任意数值，然后用两个指针left和right分别指向所要排序的数组的0号位置和length-1号位置，在保证left

2.对复合数据类型的数据的排序

函数原型：

public static void sort(T[] a，Comparator c)   根据指定比较器产生的顺序对指定对象数组进行排序

public static void sort(T[] a，int fromIndex，int toIndex，Comparator c)   根据指定比较器产生的顺序对指定对象数组的指定范围进行排序

这两个排序算法是经过调优的归并排序算法

例如：

输出结果：

既然这里用到了Comparator比较器对象，那我们就来说说Java中的两种比较器Comparable和Comparator

区别：①Comparable位于java.lang包下，Comparator位于java.util包下；

②实现Comparable接口要重写ComparetTo()方法，实现Comparator接口需要重写compare()方法;

③Comparable接口将比较代码嵌入需要进行比较的类的自身代码中，Comparator接口要在一个单独的类中实现比较；

④如果前期类设计没有考虑到类的比较问题而没有实现Comparable接口，后期可以通过Comparator接口来实现算法进行排序；

⑤Comparable接口强制进行自然排序，Comparator接口不强制自然排序，可以指定排序