冒泡排序算法的基本思想是:遍历数组,比较相邻的两个元素,如果前一个元素大于后一个元素,则交换它们的位置。这样一轮遍历下来,最大的元素就会被交换到数组的末尾。然后再进行下一轮遍历,直到整个数组有序。 以下是Java实现的冒泡排序算法: ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {3, 9, -1, 10, 20}; bubbleSort(arr); System.out.println(Arrays.toString(arr)); } public static void bubbleSort(int[] arr) { 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]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } } ``` 这段代码首先定义了一个整数数组`arr`,然后调用`bubbleSort`方法对其进行冒泡排序。排序后的数组会被输出。 [2024-06-26 17:43:16 | AI写代码神器 | 299点数解答]