java冒泡排序的方法代码_java数组冒泡排序

激活谷笔记 • 2025-01-09 09:56 • 阅读 11

冒泡排序是一种简单的排序算法，其基本思想是通过重复遍历要排序的数列，一次比较两个素，如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

下面是冒泡排序的基本步骤：

1. 比较相邻的素。如果第一个比第二个大，就交换它们两个。

2. 对每一对相邻素作同样的工作，从开始第一对到结尾的最后一对。这步完成后，最后的素会是最大的数。

3. 针对除了最后一个素以外的所有素重复以上的步骤。

4. 持续每次对越来越少的素重复上面的步骤，直到没有任何一对数字需要比较。

下面是一个Java中冒泡排序的示例代码：

 public class BubbleSort { public static void main（String[] args） { int[] arr = {3, 5, 1, -7, 4, 9, -6, 8, 10, 4}； bubbleSort（arr）； for （int num : arr） { System.out.print（num + " "）； } } 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； } } } } }

这段代码中，`bubbleSort` 方法实现了冒泡排序算法。外层循环控制排序的轮数，内层循环负责每轮中的素比较和交换。当一轮遍历结束后，最大的素会被放置在它最终的位置上。

冒泡排序的时间复杂度为 O（n^2），其中 n 是数组的长度。这是因为算法需要遍历整个数组 n 次，每次遍历需要比较 n-i-1 对素（i 是当前遍历的轮数）。

冒泡排序是稳定的排序算法，即相等的素在排序后保持原来的相对顺序。此外，冒泡排序是原地排序算法，不需要额外的存储空间。

java冒泡排序的方法代码_java数组冒泡排序

相关推荐