冒泡排序（Bubble Sort）是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的，直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经过交换慢慢“浮”到数列的顶端，就像水中的气泡最终会上浮到水面一样。
冒泡排序的基本思想是：每次比较相邻的两个元素，如果它们的顺序（如从小到大、从大到小）错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个过程可以形象地理解为不断地将较大的元素“冒泡”到数列的末尾。
在Java中，冒泡排序可以通过双重循环实现。外层循环控制整个排序过程，从数组的第一个元素开始，内层循环则负责每次比较和交换相邻元素。在内循环中，如果当前元素大于其后面的元素，则交换这两个元素的位置。这个过程会一直持续到整个数组完全排序。
以下是一个Java实现冒泡排序的示例：
```java
public class BubbleSort {
public static void main(String[] args) {
BubbleSort bubbleSort = new BubbleSort();
int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };
bubbleSort.sort(elements);
// 打印排序后的数组
for (int i = 0; i < elements.length; i++) {
System.out.print(elements[i]);
System.out.print(" ");
}
}
public void sort(int[] array) {
int i, j;
int tmp;
// 外层循环，从0到数组长度-1
for (i = 0; i <= (array.length - 1); i++) {
// 内层循环，从0到数组长度-i-1，避免重复比较已排序的元素
for (j = 0; j < (array.length - 1 - i); j++) {
// 如果当前元素大于下一个元素，交换它们
if (array[j] > array[j + 1]) {
tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
}
}
}
}
}
```
这个代码片段定义了一个名为`BubbleSort`的类，其中有一个`sort`方法用于实现冒泡排序。`main`方法创建了`BubbleSort`的实例并调用`sort`方法对一个整数数组进行排序，然后打印出排序后的结果。`sort`方法中的两个嵌套循环遵循冒泡排序的逻辑，通过比较和交换元素实现排序。
需要注意的是，冒泡排序的时间复杂度为O(n^2)，这意味着对于大型数据集，冒泡排序的效率较低。在实际应用中，通常会选择更高效的排序算法，如快速排序、归并排序或堆排序。然而，冒泡排序的简单性使其成为教学和理解排序算法基础的优秀案例。
