Java中如何使用排序详解

1.问题的提出

　　在前面的文章中已经总结了数据结构中的八大基本排序方法，因为平时主要使用Java语言进行开发，因此想到在Java中使用的是哪一种排序方法呢？快速排序还是归并排序，或是其它》又该怎么使用它们呢？

2.基本类型的排序

　　一提到Java中的排序方法，自然想到的是sort()方法。在JDK中，拥有sort()方法的类主要有java.util.Arrays和java.util.Collections（注意和Collection接口的区别）。
　　

Arrays.sort()

　　Java中的Arrays.sort()主要采用了两种排序方法，分别是快速排序和优化之后的归并排序。其中快速排序主要是对于基本数据类型（int,short,long等），而归并排序主要用于对象类型。
　　为什么要这样区分开呢？这主要是考虑到不同的排序需求。我们知道，排序方法分为稳定和不稳定，我们知道快速排序是不稳定的，归并排序是稳定的。
　　对于基本数据类型如int，两个int型的4,4进行排序，谁前谁后都没有特别的意义，所以使用快速排序。而对于对象类型，一个对象可能有多个属性，我们很可能只是根据它们其中的一个关键属性进行排序，那么，最好保持相等对象的非关键属性的顺序与排序前一致，所以这种情况使用归并排序。
　　另外一个原因是由于归并排序相对而言比较次数比快速排序少，移动（对象引用的移动）次数比快速排序多，而对于对象来说，比较一般比移动耗时，因此选择归并排序。
　　归并排序的时间复杂度是O(nlogn), 快速排序的平均时间复杂度也是O(nlogn)，但是归并排序的需要额外的n个引用的空间。

Collections.sort()

　　Java中的Collections.sort()采用的是归并排序，是稳定的排序方法，当待排序咧接近有序的时候，效率更高。
　　问题：既然Arrays和Collections都可以实现排序，那么它们有什么区别，在什么情况下该使用哪一个呢？
　　一般的，在待排序序列是基本数据类型时（对象类型稍后讲述），我们通常使用Arrays对数组进行排序，使用Collections对集合框架容器进行排序，如List。
　　比如：

int[] intArray = new int[] {4,1,3,-23};
Arrays.sort(intArray);
//输出结果为：-23,1,3,4
String[] strArray = new String[] {"z","a","C"};
Arrays.sort(strArray);
//输出结果为：C,a,z