蓝桥杯的打怪升级

本文详解冒泡排序原理、复杂度与特点，提供 Python 基础实现及优化方案，通过is_sorted标记减少无效遍历，对比验证优化后比较次数、运行时间显著降低，助力理解排序算法优化思路。

阐释算法时间复杂度（执行时间随输入规模的增长趋势）和空间复杂度（额外空间增长趋势）的定义，并通过python做了示例