用java写一个冒泡排序算法

下面是Java语言实现冒泡排序的代码：

public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};
        bubbleSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    public static void bubbleSort(int[] arr) {
        boolean swapped = true;
        int j = 0;
        int tmp;
        while (swapped) {
            swapped = false;
            j++;
            for (int i = 0; i < arr.length - j; i++) {
                if (arr[i] > arr[i + 1]) {
                    tmp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = tmp;
                    swapped = true;
                }
            }
        }
    }
}

上述代码中，`bubbleSort`方法接收一个整型数组作为参数，使用冒泡排序算法对其进行排序。其中，`swapped`变量用于记录是否有元素发生交换，如果没有交换，则表示已经排好序，可以提前退出循环。`j`变量记录已经排好序的元素个数，每次循环时减少遍历的元素个数。在内层循环中，如果相邻两个元素顺序不符合要求，则进行交换，并将`swapped`变量置为`true`，表示已发生交换。