Java函数 - 如何编写一个简单的排序算法

要编写一个简单的排序算法，可以使用冒泡排序算法。冒泡排序是一种基本的排序算法，它比较相邻的元素并交换位置，将最大的元素逐渐“冒泡”到最后。

下面是冒泡排序算法的Java代码示例：

public class BubbleSort {
    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]) {
                    // 交换 arr[j] 和 arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

在上面的代码中，我们定义了一个名为bubbleSort的函数，该函数接受一个整数数组作为输入，并对数组进行冒泡排序。

冒泡排序算法的核心是使用两层循环，外层循环控制每一轮冒泡的次数，内层循环用于比较相邻的元素并交换位置。

在每一轮冒泡中，我们从数组的 个元素开始，比较它与下一个元素的大小，如果当前元素大于下一个元素，则交换它们的位置。这样，每次冒泡都会将最大的元素移动到数组的最后位置。

在main函数中，我们将一个未排序的数组传递给bubbleSort函数进行排序，然后打印排序后的结果。

冒泡排序的时间复杂度为O(n^2)，其中n是数组的大小。尽管冒泡排序不是最有效的排序算法，但它对于小规模的数据集来说是一个简单且容易实现的选择。