冒泡排序法是一种通过重复遍历待排序序列，依次比较相邻元素并交换顺序错误的元素，直到没有需要交换的元素为止的简单排序算法。其核心思想是每次遍历将当前未排序部分的最大值“冒泡”到序列的末尾，因此得名。该算法的时间复杂度为O(n²)，空间复杂度为O(1)，适用于数据量较小的场景。 在实际应用中，冒泡排序常被用于教学演示排序原理，因为其逻辑直观、代码实现简单。优化版本可通过设置标志位提前终止循环，减少不必要的比较次数。
【常见问题】
问题1：冒泡排序法的时间复杂度是多少？
回答1：冒泡排序法的平均和最坏时间复杂度均为O(n²)，最好情况下（序列已经有序）可优化至O(n)，通过添加标志位实现。
问题2：冒泡排序法是否稳定？
回答2：是的，冒泡排序法是一种稳定排序算法。因为当相邻元素相等时，不会交换它们的位置，从而保持相对顺序不变。
问题3：如何优化冒泡排序法的效率？
回答3：可以在每次遍历后记录最后一次发生交换的位置，该位置之后的元素已经有序，下一轮遍历只需比较到该位置即可；同时设置标志位，若某一轮未发生任何交换，则直接结束排序。