冒泡排序算法通过不断比较相邻元素并将最大元素移至列表末尾,循环直至列表按降序排列。步骤包括:初始化循环变量。遍历列表。比较相邻元素。交换元素(如果比相邻元素大)。更新循环变量。重复 2-5 直到循环变量大于等于列表长度。重复 1-6 直到所有元素按降序排列。

Java 冒泡排序操作方法
冒泡排序是一种简单的排序算法,它通过比较相邻元素来不断将最大元素移动到列表的末尾,直到列表完全排序。
操作步骤:
-
初始化循环变量:从列表的开头创建一个循环变量
i,并将其设置为 0。 -
遍历列表:使用
while循环遍历i到列表长度 - 1 的每个元素。 - 比较相邻元素:对于列表中每个元素,与它的下一个元素比较。
- 交换元素:如果元素比其下一个元素大,则将其与下一个元素交换。
-
更新循环变量:将
i递增 1。 -
重复步骤 2-5:重复步骤 2-5,直到
i大于或等于列表长度 - 1。 - 重复步骤 1-6:重复步骤 1-6,直到列表中的所有元素都按降序排列。
示例代码:
立即学习“Java免费学习笔记(深入)”;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {5, 3, 1, 2, 4};
// 循环遍历列表,直到全部元素按降序排列
boolean swapped;
do {
swapped = false;
// 遍历列表并比较相邻元素
for (int i = 0; i < arr.length - 1; i++) {
if (arr[i] > arr[i + 1]) {
// 交换元素
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
swapped = true;
}
}
} while (swapped);
// 打印已排序的列表
for (int num : arr) {
System.out.print(num + " ");
}
}
}











