在这个示例代码中,我们定义了一个名为 bubbleSort 的静态方法来实现冒泡排序算法。在 main 方法中,我们定义了一个整数数组,并调用 bubbleSort 方法来对该数组进行排序。在 bubbleSort 方法中,我们使用了两个 for 循环来遍历数组,并使用比较运算符来实现冒泡排序算法。在排序过程中,如果当前元素大于下一个元素,则交换它们的位置。在外部循环结束后,数组中最大的元素已经被排到了最后一个位置。
通过调用 bubbleSort 方法,我们可以将数组排序。在上面的示例代码中,我们使用了一个 for 循环来遍历数组,并使用 System.out.print 方法来打印每个元素的值。
下面是一个用 Java 实现冒泡排序算法的示例代码:
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {
5, 2, 9, 1, 5, 6};
bubbleSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
// 冒泡排序算法
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]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
}