用Java语言写一个冒泡算法

### 回答1： public static void bubbleSort(int[] array) { int length = array.length; for(int i = 0; i < length; i++) { for(int j = 0; j < length - i - 1; j++) { if(array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } ### 回答2： 冒泡算法是一种简单的排序算法，通过多次遍历待排序数组，比较相邻元素并交换位置来实现排序。以下是用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]) { // 交换位置 int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } public static void main(String[] args) { int[] arr = {5, 2, 8, 3, 1}; bubbleSort(arr); System.out.println("排序后的数组："); for (int num : arr) { System.out.print(num + " "); } } } ``` 上述代码中，bubbleSort方法接受一个整型数组作为参数，并使用两个嵌套的for循环来遍历数组进行比较和交换。外层循环控制遍历次数，内层循环用于比较相邻的两个元素，并在必要时交换它们的位置。在每次遍历过程中，较大的元素会逐渐沉到数组末尾。 我们通过一个简单的测试来验证冒泡排序的效果。初始数组为{5, 2, 8, 3, 1}，排序后的数组应该为{1, 2, 3, 5, 8}。运行代码后，输出结果为“排序后的数组：1 2 3 5 8”，符合预期的结果。 以上就是用Java语言编写冒泡算法的一个示例，通过遍历数组多次交换相邻元素的位置，实现了对数组的排序。 ### 回答3： 冒泡排序是一种简单的排序算法，它的基本思想是通过比较相邻两个元素的大小，将较大的元素往后移动，第一轮排序会将最大的元素移到最后，第二轮排序会将第二大的元素移到倒数第二个位置，以此类推，直到所有元素有序为止。 以下是用Java语言编写的冒泡排序算法示例： ```java public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { // 交换相邻元素的位置 int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } public static void main(String[] args) { int[] array = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(array); System.out.println("排序后的数组："); for (int i = 0; i < array.length; i++) { System.out.print(array[i] + " "); } } } ``` 以上代码中，我们定义了一个名为`bubbleSort`的静态方法，接受一个整数数组作为参数。方法中的两个嵌套的`for`循环用于比较相邻元素的大小并进行交换，最终实现了冒泡排序。在`main`方法中，我们创建了一个整数数组并调用`bubbleSort`方法对其进行排序，并打印排序后的数组。经过排序后，数组的输出结果是：11 12 22 25 34 64 90。