Java核心技术--数组排序

在Java中，要想对数值型数组进行排序，可以使用Arrays的sort方法：

int[] array = {4,1,3,56,43,6,1};

对上面数组进行排序，如下：

Arrays.sort(array);

sort使用了优化的快速排序算法，快速排序算法对于整型的数据排序效率是比较高的。Arrays还提供了很多有用的方法，可以查看api根据需要找。

下面说说sort方法的入参类型，sort入参类型有int、long。short、byte、boolean、float、double的数组就可以使用sort进行排序。

自定义排序方法 
出来使用java提供的排序方法外，还可以使用自定义的排序方法，自定义排序方法需要实现java.util.Comparetor接口中的compare方法。 
int compare(Object obj1, Object obj2) 
compare方法返回负数时代表obj1 < obj2 
compare方法返回0时代表obj1 < obj2 
compare方法返回正数时代表obj1 < obj2