Arrays.sort(a,0,n - 1);啥意思

这行代码的作用是对数组a中下标从0到n-2的元素进行排序。其中，n是数组a的长度。排序算法使用的是Java中的Arrays类中的静态方法sort()，该方法可以对数组进行排序。在这行代码中，sort()方法的第一个参数是要排序的数组，第二个参数是要排序的元素的起始下标，第三个参数是要排序的元素的终止下标（不包括该下标对应的元素）。因此，这行代码对a数组的排序只会对下标从0到n-2的元素进行排序，不包括下标为n-1的元素。

相关问题

Arrays.sort

`Arrays.sort()` 是 Java 中 Arrays 类的一个静态方法，用于对数组进行排序。它有多个重载的方法，可以根据元素类型、排序方式、排序范围等不同情况进行排序。

其中最常用的方法是 `Arrays.sort(T[] a)` ，它可以对一个数组进行排序，排序的顺序是数组元素的自然顺序（升序），元素类型需要实现 Comparable 接口。也可以使用 `Arrays.sort(T[] a, Comparator<? super T> c)` 方法，自定义排序比较器 Comparator 来进行排序。

排序的时间复杂度取决于使用的排序算法，Arrays.sort() 使用了优化过的快速排序算法，平均时间复杂度为 O(N log N)。

Arrays.sort的Java源码

Arrays.sort的Java源码如下：

public static void sort(int[] a) {
    int n = a.length;
    for (int i = 0; i < n; i++) {
        for (int j = 1; j < (n - i); j++) {
            if (a[j - 1] > a[j]) {
                // swap elements
                int temp = a[j - 1];
                a[j - 1] = a[j];
                a[j] = temp;
            }
        }
    }
}

public static void sort(Object[] a) {
    Arrays.sort(a, null);
}

@SuppressWarnings({"rawtypes", "unchecked"})
public static <T> void sort(T[] a, Comparator<? super T> c) {
    if (c == null) {
        Arrays.sort((Object[]) a);
    } else {
        if (LegacyMergeSort.userRequested)
            legacyMergeSort(a, c);
        else
            TimSort.sort(a, 0, a.length, c, null, 0, 0);
    }
}

该实现使用冒泡排序的算法来排序整数数组，而对于Object数组和指定了比较器的泛型数组，将使用归并排序和TimSort来排序。