Java函数实现整数数组的冒泡排序

冒泡排序是一种简单但效率低下的排序算法，它重复地访问要排序的元素，比较相邻的两个元素，并将它们按照升序或降序进行交换。这个过程类似于冒泡，因此得名冒泡排序。

下面是使用Java语言编写的整数数组冒泡排序的实现代码：

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;  // 获取数组长度
        for (int i = 0; i < n-1; i++) { // 需要n-1次迭代
            for (int j = 0; j < n-1-i; j++) { // 每次迭代比较n-1-i次
                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};

        System.out.println("排序前的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }

        bubbleSort(arr); // 调用冒泡排序函数

        System.out.println("
排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

以上代码通过定义了一个bubbleSort函数来实现整数数组的冒泡排序。在bubbleSort函数中，使用两个嵌套的循环来遍历并比较数组中的元素，如果前一个元素大于后一个元素，则交换它们的位置。

在main函数中，我们定义了一个整数数组arr并初始化了其值。然后，打印出排序前的数组，调用bubbleSort函数对数组进行排序，最后打印出排序后的数组。

冒泡排序的时间复杂度为O(n^2)，其中n为数组的长度。由于需要两层嵌套循环来进行比较和交换操作，因此当数组元素较多时，冒泡排序的效率较低。所以在实际应用中，通常使用更高效的排序算法，如快速排序或归并排序。