冒泡排序用 Java 数组实现如下:创建数组并初始化变量;双重循环比较相邻元素,交换不按顺序的元素;依次更新指针,继续比较直到数组末尾;重复步骤 2 和 3,直到数组排序完毕。

用 Java 数组实现冒泡排序
冒泡排序是一种简单但有效的排序算法。它通过重复比较相邻元素并交换它们(如果它们不按顺序排列)来对数组进行排序。以下是用 Java 数组实现冒泡排序的步骤:
步骤 1:算法初始化
- 创建一个整型数组
arr,其中包含要排序的元素。 - 设置两个变量:
i表示当前正在比较的元素的索引,j表示下一个需要比较的元素的索引。
步骤 2:比较并交换
立即学习“Java免费学习笔记(深入)”;
- 进入一个双重循环,其中外循环从第一个元素开始(
i = 0),内循环从下一个元素开始(j = i + 1)。 - 比较
arr[i]和arr[j]的值。如果arr[i]大于arr[j],则交换这两个元素。
步骤 3:更新指针
- 将
j增 1,继续比较下一个元素。 - 如果
j已到达数组末尾,则将i增 1,重新开始外循环。
步骤 4:重复
- 重复步骤 2 和 3,直到
i达到数组的长度。此时,数组已经排序完毕。
代码示例:
public static void main(String[] args) {
int[] arr = {5, 3, 1, 2, 4};
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for (int num : arr) {
System.out.print(num + " ");
}
}输出:
1 2 3 4 5











