本篇文章给大家带来《冒泡排序JAVA代码》，石家庄人才网对文章内容进行了深度展开说明，希望对各位有所帮助，记得收藏本站。

冒泡排序是一种简单的排序算法，它重复地遍历要排序的列表，比较相邻的元素，如果它们的顺序错误就交换它们。每次遍历列表都会将最大的元素“冒泡”到列表的末尾。以下是使用 Java 实现冒泡排序的代码：

```javapublic 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]) { // 交换 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 = {64, 34, 25, 12, 22, 11, 90}; bubbleSort(arr); System.out.println("排序后的数组："); for (int value : arr) { System.out.print(value + " "); } }}```

在这段代码中：

• `bubbleSort(int[] arr)` 方法实现了冒泡排序算法。它使用两个嵌套循环来遍历数组。外层循环控制遍历的次数，内层循环比较相邻元素并交换它们。
• 如果 `arr[j]` 大于 `arr[j + 1]`，则交换这两个元素。这确保较大的元素向数组的末尾移动。
• 在 `main()` 方法中，我们创建一个示例数组并调用 `bubbleSort()` 方法对其进行排序。然后，我们打印排序后的数组。

冒泡排序算法的时间复杂度为 O(n^2)，这意味着随着输入大小的增加，算法执行所需的时间呈指数增长。对于小型数据集，冒泡排序可能足够快，但对于大型数据集，它效率低下。石家庄人才网小编提醒您，还有其他更高效的排序算法可供选择，例如快速排序、归并排序等。

石家庄人才网小编对《冒泡排序JAVA代码》内容分享到这里，如果有相关疑问请在本站留言。