Java算法之冒泡排序

冒泡排序是一种简单但效率较低的排序算法，它通过比较和交换相邻元素的方式将数组中的元素逐步移动到正确的位置上。这个算法之所以称为“冒泡”，是因为较大的元素会像气泡一样逐渐上浮到右侧。

以下是Java中的冒泡排序算法的详细实现：

public 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};

System.out.println(“排序前数组: “);

for (int num : arr) {

System.out.print(num + ” “);

}

bubbleSort(arr);

System.out.println(“\n排序后数组: “);

for (int num : arr) {

System.out.print(num + ” “);

}

}

}

这段代码包含了一个名为BubbleSort的类，其中包括了一个名为bubbleSort的静态方法，用于执行冒泡排序。以下是算法的步骤解释：

bubbleSort方法接收一个整型数组作为参数，表示需要排序的数组。

n变量存储了数组的长度。

外层循环从0遍历到n-1，控制了需要进行多少轮比较和交换操作。

内层循环从0遍历到n-i-1，其中i是外层循环的当前迭代次数。内层循环控制了相邻元素的比较和交换。

如果相邻两个元素的顺序不正确（前者比后者大），就进行交换。

重复执行步骤4和5，直到内层循环结束。

外层循环每执行一次，都会将当前轮次中最大的元素“冒泡”到正确的位置上，因此在外层循环结束后，最大的元素已经排在了最右侧。

重复执行步骤3到7，直到整个数组都排好序。

在main方法中，我们创建了一个包含一些整数的数组，然后调用了bubbleSort方法来对其进行排序。最终，我们打印出了排序前后的数组。

这是一个基本的冒泡排序实现。需要注意的是，冒泡排序的时间复杂度为O(n^2)，因此它在处理大型数据集时效率较低。然而，它的优点是实现简单，且对于小型数据集或者接近有序的数组，其性能可能会比其他排序算法更好。