冒泡排序算法基于相邻元素比较和交换操作。通过多轮迭代，将较大（或较小）的元素逐步移动至序列末尾，最终实现序列排序。

算法流程：

  1. 比较相邻元素： 从序列首元素开始，依次比较相邻元素的大小关系。
  2. 交换元素位置： 如果相邻元素顺序不符合预设的排序规则，则交换它们的位置，使得较大（或较小）的元素向序列末尾移动。
  3. 重复遍历序列： 重复执行步骤1和步骤2，直至完成对整个序列的遍历。
  4. 多轮迭代排序： 每一轮遍历都会将当前轮次中最大（或最小）元素移动至序列末尾。重复执行多轮遍历，直至所有元素均处于排序状态。

算法特性：

  • 时间复杂度： O(n^2)，其中n表示待排序序列的长度。
  • 稳定性： 稳定排序算法，能够保持相等元素的相对顺序不变。