Java基础：整型数组（int[]、Integer[]）排序

Windows 10家庭中文版，java version "1.8.0_152"，Eclipse Oxygen.1a Release (4.7.1a)，

 

参考链接：http://www.runoob.com/java/arrays-search.html

 

本文是在 抄写 了参考链接中的程序后，发现了一些自己之前不晓得的 基础知识 而写。

原文提供了 int[]数组 的排序（java.util.Arrays类的sort函数）（默认顺序——升序），排序后，使用java.util.Arrays类的binarySearch查找数组中 已存在的元素，并得到其位置。

 

本来自己是想添加 倒序排序 的功能，可是，Arrays类提供的函数中，没有方法对 int[]数组 进行排序，之前知道的sort函数可以有第二个参数——Comparator参数，可是，此参数仅支持引用类型，而int并非应用类型。无法对 int[]数组 进行倒序排序，那么，就对 Integer[]数组 进行倒序排序。

对 int[]数组 怎么进行倒序排序呢？目前的想法：自己写算法实现，或者，使用Arrays.sort排序后，再使用循环颠倒排序元素。

 

下面的代码是第一次实现 Integer[]数组 倒序排序的代码：用到了 java.util.Comparator、匿名内部类，，稍候会对其进行改进。

 1 import java.util.Arrays;
 2 import java.util.Comparator;
 3 
 4 public class SortArray {
 5 
 6     public static void main(String[] args) throws Exception {
 7         int array[] = {2, 5, -2, 6, -3, 8, 0, -7, -9, 4};