冒泡排序的核心逻辑是重复遍历待排序序列，每次比较相邻的两个元素，若顺序错误就交换位置，直到整个序列有序。最坏情况指的是待排序序列的初始顺序和目标顺序完全相反，此时每一轮排序都需要执行最多的比较操作，我们可以通过逐步推导的方式计算总比较次数。
冒泡排序的基本执行流程
假设待排序序列有n个元素，冒泡排序的执行过程可以分为n-1轮：
- 第1轮：从第一个元素开始，依次比较相邻元素，共比较n-1次，将最大的元素移动到序列末尾
- 第2轮：对前n-1个元素执行相同操作，共比较n-2次，将第二大的元素移动到倒数第二个位置
- 以此类推，第k轮（k从1到n-1）会比较n-k次
- 第n-1轮：只剩前2个元素，比较1次即可完成排序
最坏情况比较次数的推导
最坏情况下每一轮的比较次数都不会减少，总比较次数就是每一轮比较次数的总和，也就是计算等差数列1+2+...+(n-1)的和。根据等差数列求和公式：
总和 = (首项 + 末项) * 项数 / 2
这里首项是1，末项是n-1，项数是n-1，代入后得到总比较次数为：
(n-1)*n/2
我们可以用一个具体的例子验证，假设n=5，最坏情况下总比较次数为(5-1)*5/2=10次，我们可以模拟执行过程确认：
def bubble_sort_compare_count(arr):
n = len(arr)
total_compare = 0
# 外层循环控制轮数
for i in range(n-1):
# 内层循环控制每轮比较次数
for j in range(n-1-i):
total_compare += 1
# 比较相邻元素
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return total_compare
# 构造最坏情况：完全逆序的序列
test_arr = [5,4,3,2,1]
count = bubble_sort_compare_count(test_arr)
print(f"总比较次数：{count}") # 输出总比较次数：10
和冒泡排序时间复杂度的关系
冒泡排序最坏情况下的比较次数是n(n-1)/2，当n趋近于无穷大时，n(n-1)/2约等于n²/2，因此冒泡排序最坏情况的时间复杂度为O(n²)。这个比较次数是冒泡排序性能的重要参考指标，也说明当待排序序列规模较大且接近逆序时，冒泡排序的执行效率会比较低。
常见误区说明
有些开发者会误以为最坏情况比较次数是n²，实际上准确的计算结果是n(n-1)/2，只有在忽略常数项的渐近分析下才会简化为O(n²)。如果是精确计算具体n值对应的最坏比较次数，需要使用准确的公式，不能直接用n²代替。