帮我写一个java冒泡排序并解释实现原理

Java冒泡排序实现：

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

实现原理：

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素并交换它们的位置，直到没有任何一对元素需要交换为止。冒泡排序的时间复杂度为O(n²)。

具体实现过程如下：

首先，将要排序的元素存放在一个数组中。
然后，从数组的第一个元素开始遍历，比较它和后面的元素的大小，如果前面的元素比后面的元素大，则交换它们的位置。
接着，继续从第二个元素开始遍历，重复上述操作，直到最后一个元素。
以上操作完成后，最大的元素会被排到数组的最后一个位置。
接着，从数组的第一个元素开始遍历，重复上述操作，直到倒数第二个元素。
依次类推，直到整个数组排好序