冒泡排序（Bubble Sort）是一种简单的排序算法，它通过重复地遍历要排序的列表，比较相邻的元素并交换它们的位置，如果它们的顺序错误。这个过程会重复进行，直到没有需要交换的元素为止，也就是说列表已经排序完成。 下面是一个用Java实现的冒泡排序算法的示例： ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(arr); System.out.println("Sorted array:"); printArray(arr); } // 冒泡排序算法 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]) { // 交换 arr[j] 和 arr[j+1] int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } // 打印数组 public static void printArray(int[] arr) { for (int i = 0; i < arr.length; i++) { System.out.print(arr[i] + " "); } System.out.println(); } } ``` ### 代码解释： 1. **`main`方法**：初始化一个整数数组并调用`bubbleSort`方法对其进行排序，然后打印排序后的数组。 2. **`bubbleSort`方法**：这是冒泡排序的核心部分。外层循环控制遍历的次数，内层循环负责比较和交换相邻元素。如果前一个元素大于后一个元素，则交换它们的位置。 3. **`printArray`方法**：用于打印数组中的元素。 ### 冒泡排序的特点： - **时间复杂度**：最坏情况下为O(n^2)，平均情况也为O(n^2)。 - **空间复杂度**：O(1)，因为它是原地排序算法。 - **稳定性**：冒泡排序是稳定的排序算法，即不会改变相同元素的相对顺序。 尽管冒泡排序在实际应用中并不常用，因为它的效率较低，但它的实现简单且易于理解，适合作为学习排序算法的基础。 [2024-11-26 16:53:59 | AI写代码神器 | 602点数解答]