Java 实现冒泡排序算法：从原理到代码全解析

冒泡排序算法的基本思想是：遍历数组，比较相邻的两个元素，如果前一个元素大于后一个元素，则交换它们的位置。这样一轮遍历下来，最大的元素就会被交换到数组的末尾。然后再进行下一轮遍历，直到整个数组有序。 以下是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`方法对其进行冒泡排序。排序后的数组会被输出。 ######[AI写代码神器 | 299点数解答 | 2024-06-26 17:43:16]