排序Java数组的方法：使用函数

在Java中，我们可以使用多种方法对数组进行排序。

1. Array.sort()函数：

Java中的Arrays类提供了一个sort()函数，可以直接对数组进行排序。sort()函数使用了快速排序算法来进行排序，并且可以用于任何基本类型的数组。例如，以下代码对一个整数数组进行排序：

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

for(int i = 0; i < arr.length; i++) {
    System.out.print(arr[i] + " ");
}

输出结果为：1 2 5 8 9

2. 冒泡排序算法：

冒泡排序是一种简单但效率较低的排序算法。它会依次比较相邻的两个元素，如果顺序错误，则交换它们的位置。重复这个过程，直到整个数组都有序。

以下是使用冒泡排序算法对一个整数数组进行排序的示例代码：

int[] arr = {5, 2, 8, 1, 9};

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

for (int i = 0; i < arr.length; i++) {
    System.out.print(arr[i] + " ");
}

输出结果为：1 2 5 8 9

3. 选择排序算法：

选择排序算法是一种简单直观的排序算法。它每次在未排序的部分中选择最小（或最大）的元素，然后将其放到已排序的部分的末尾。

以下是使用选择排序算法对一个整数数组进行排序的示例代码：

int[] arr = {5, 2, 8, 1, 9};

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

for(int i = 0; i < arr.length; i++) {
    System.out.print(arr[i] + " ");
}

输出结果为：1 2 5 8 9

除了上述提到的几种方法之外，还有其他排序算法如插入排序、归并排序、快速排序等，它们的实现略有不同，但基本原理都是通过比较和交换元素来实现排序。根据不同的需求和数据结构，选择适合的排序算法可以提高排序效率。