Java.util.Arrays.sort() 方法

描述

java.util.Arrays.(T[] a, int fromIndex, int toIndex, Comparator<? super T> c) 方法根据指定的比较器产生的顺序对指定的对象数组的指定范围进行排序。 要排序的范围从 index fromIndex（包括）扩展到 index toIndex（不包括）。 （如果 fromIndex==toIndex，则要排序的范围为空。）范围内的所有元素必须通过指定的比较器相互比较（即 c.compare(e1, e2) 不得为任何元素 e1 抛出 ClassCastException 和 e2 在范围内）。

这种排序保证是稳定的：相同的元素不会因为排序而重新排序。

排序算法是经过修改的合并排序（如果低位子列表中的最高元素小于高位子列表中的最低元素，则忽略合并）。 该算法提供有保证的 n*log(n) 性能。

声明

以下是 java.util.Arrays.sort() 方法的声明

public static <T> void sort(T[] a, int fromIndex, int toIndex, Comparator<? super T> c)

参数

• a − 这是要排序的数组。

• fromIndex − 要排序的第一个元素（包括）的索引

• toIndex − 要排序的最后一个元素（不包括）的索引

• c − 比较器来确定数组的顺序。 空值表示应使用元素的自然顺序。

返回值

此方法不返回任何值。

异常

• ClassCastException − 如果数组包含使用指定比较器不能相互比较的元素。

• IllegalArgumentException − 如果 fromIndex > toIndex

• ArrayIndexOutOfBoundsException − 如果 fromIndex < 0 或 toIndex > a.length

示例

下面的例子展示了 java.util.Arrays.sort() 方法的使用。

package com.tutorialspoint;

import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;

public class ArrayDemo {
   public static void main(String[] args) {

      // initializing unsorted short array
      Short sArr[] = new Short[]{3, 13, 1, 9, 21};

      // let us print all the elements available in list
      for (short number : sArr) {
         System.out.println("Number = " + number);
      }

      // create a comparator
      Comparator<Short> comp = Collections.reverseOrder();

      // sorting array with reverse order using comparator from 0 to 2
      Arrays.sort(sArr, 0, 2, comp);

      // let us print all the elements available in list
      System.out.println("short array with some sorted values(1 to 4) is:");
      for (short number : sArr) {
         System.out.println("Number = " + number);
      }
   }
}

让我们编译并运行上面的程序，这将产生以下结果 −

Number = 3
Number = 13
Number = 1
Number = 9
Number = 21
short array with some sorted values(1 to 4) is:
Number = 13
Number = 3
Number = 1
Number = 9
Number = 21