通过Java函数实现整数数组的排序有哪些方法？

Java中有多种方法可以对整数数组进行排序，下面列举常用的几种排序算法：

1. 冒泡排序

这是一种基础的排序算法，它通过不断交换相邻两个元素的位置来将数组中最大的数逐渐往后移动，重复执行直到整个数组有序。示例代码如下：

public static void bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

2. 选择排序

这种算法每次从数组中选出最小的元素，将其交换到数组的最前面，然后再从剩下的未排序部分中选出最小的元素，以此类推，直到整个数组排序完成。示例代码如下：

public static void selectionSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        int minIndex = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

3. 插入排序

这种算法将数组分为已排序和未排序两部分，每次将未排序部分中的一个元素插入到已排序部分的合适位置，直到整个数组排序完成。示例代码如下：

public static void insertionSort(int[] arr) {
    int n = arr.length;
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i - 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

4. 希尔排序

这种算法先将数组分成若干个子序列，对每个子序列进行插入排序，然后逐步减小子序列的长度，最终使整个数组有序。示例代码如下：

public static void shellSort(int[] arr) {
    int n = arr.length;
    int gap = n / 2;
    while (gap > 0) {
        for (int i = gap; i < n; i++) {
            int key = arr[i];
            int j = i - gap;
            while (j >= 0 && arr[j] > key) {
                arr[j + gap] = arr[j];
                j -= gap;
            }
            arr[j + gap] = key;
        }
        gap /= 2;
    }
}

5. 快速排序

这种算法是一种常用的、高效的排序算法，它采用分治的思想，将数组分成两个子数组，然后对这两个子数组分别进行排序，最终将它们合并成一个有序的数组。示例代码如下：

public static void quickSort(int[] arr, int left, int right) {
    if (left >= right) {
        return;
    }
    int i = left, j = right;
    int pivot = arr[(left + right) / 2];
    while (i <= j) {
        while (arr[i] < pivot) {
            i++;
        }
        while (arr[j] > pivot) {
            j--;
        }
        if (i <= j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
            i++;
            j--;
        }
    }
    quickSort(arr, left, j);
    quickSort(arr, i, right);
}

以上是常用的几种排序算法，当然在实际应用中，根据数据规模、数据类型等不同情况，我们可能会采用不同的排序算法。在Java中，还提供了java.util.Arrays.sort()方法，该方法可以对任何实现了Comparable接口的对象进行排序。使用该方法排序整数数组的示例代码如下：

int[] arr = {3, 1, 6, 2, 8, 5};
Arrays.sort(arr);

通过java.util.Arrays.sort()方法可以方便地对整数数组进行排序，因为它使用了比较高效的排序算法，并且是Java官方提供的，所以一般情况下建议使用该方法进行排序。