简述冒泡排序及其优点

冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，比较每对相邻的元素，如果它们的顺序错误就把它们交换过来。这个过程就像气泡从底部逐渐上升到顶部一样，因此得名“冒泡排序”。具体步骤如下：
1. 比较相邻元素，如果前一个大于后一个，则交换位置。
2. 对每一对相邻元素做同样的操作，直到数组末端。
3. 重复以上步骤，每次遍历时，最后一个未排序的元素会逐步“冒泡”到它应该的位置。

冒泡排序的优点主要包括：
1. 实现简单：冒泡排序的逻辑直观易懂，对于小型数据集或者几乎已经排序好的数组，它的工作效率还可以接受。
2. 教育价值：由于其直观的性质，常用于教学示例来讲解排序算法的基本原理。

然而，冒泡排序的主要缺点也很明显：
1. 效率低：对于大规模数据，冒泡排序的时间复杂度为O(n^2)，效率远低于更高级的排序算法如快速排序或归并排序。
2. 不稳定：当有相等元素时，冒泡排序可能会改变它们的相对顺序，这不是稳定的排序算法。