Java函数–如何对数组进行排序

Java中提供了很多方法对数组进行排序，例如冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序等等，其中最为常用的是快速排序。

快速排序基本思想：选定一个元素（通常为第一个元素），把比它小的所有元素移动到它的左边，比它大的所有元素移动到它的右边，然后将它的左右两边分别递归进行同样的操作，直到最后整个数组有序为止。

以下是快速排序的Java代码实现：

public static void quickSort(int[] arr, int left, int right) {
    if (left < right) {
        int i = left, j = right, x = arr[left];
        while (i < j) {
            while (i < j && arr[j] >= x) {
                j--;
            }
            if (i < j) {
                arr[i++] = arr[j];
            }
            while (i < j && arr[i] < x) {
                i++;
            }
            if (i < j) {
                arr[j--] = arr[i];
            }
        }
        arr[i] = x;
        quickSort(arr, left, i - 1);
        quickSort(arr, i + 1, right);
    }
}

上述代码中，参数arr表示要排序的数组，left表示数组的左边界（即从左边哪个位置开始排序），right表示数组的右边界（即到右边哪个位置就结束排序）。

快速排序的时间复杂度为O(n*logn)，是较为高效的排序算法之一。

除了快速排序外，Java中还提供了Arrays.sort()方法来对数组进行排序，该方法支持对所有基本数据类型的数组进行排序，还支持对对象数组进行排序。以下是Arrays.sort()方法的示例：

int[] arr = {2, 8, 5, 3, 9};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));

运行结果为：[2, 3, 5, 8, 9]。

上述示例中，首先定义了一个整型数组arr，然后通过Arrays.sort()方法对其进行排序，最后使用Arrays.toString()方法将结果输出。

除了Arrays.sort()方法外，在Java8之后还新增了sort()方法以及parallelSort()方法，后者使用了Java8中的并行流来提高排序效率，但需要注意的是在排序的过程中不要使用并发修改时会导致不同步的线程问题。

在实际开发中，我们需要根据实际情况来选择排序算法，如果对算法的优化要求很高，可以选择快速排序，否则使用Arrays.sort()方法或者sort()方法即可。在使用Arrays.sort()方法时，由于该方法属于JDK自带的方法，所以不需要自己编写代码实现。