目录Python全系列 教程
3567个小节阅读：5931.4k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本，未来主流的版本
人工智能 教程
顺势而为，AI创新未来
大厂算法 教程
算法，程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
冒泡排序是一种简单的排序算法
比较相邻的元素。如果第1个比第2个大，就交换它们两个；
对每一对相邻元素做同样的工作，从开始第1对到结尾的最后1对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
持续每次对越来越少的元素重复上面的步骤，直到没有任何1对数字需要比较
xdef bubble_sort(nums:list[int]) -> None: # 获取数据的长度 length = len(nums) # 最外层循环 for i in range(length-1): # 里面循环控制22比较次数 for j in range(length-1-i): # 判断数据是否需要交换 if nums[j] > nums[j+1]: nums[j],nums[j+1] = nums[j+1],nums[j]
def bubble_sort_with_flag(nums: list[int]): """冒泡排序（标志优化）""" n = len(nums) # 外循环：未排序区间为 [0, i] for i in range(length-1): flag = False # 初始化标志位 # 内循环：将未排序区间 [0, i] 中的最大元素交换至该区间的最右端 for j in range(length-1-i): if nums[j] > nums[j+1]: # 交换 nums[j] 与 nums[j + 1] nums[j], nums[j+1] = nums[j+1], nums[j] flag = True # 记录交换元素 if not flag: break # 此轮冒泡未交换任何元素，直接跳出 if __name__ =='__main__': nums = [5,2,6,4,7,3,1] bubble_sort(nums) print(nums)时间复杂度为 $O( n^2 )$、自适应排序：各轮"冒泡"遍历的数组长度依次为 n-1、n-2、...... 2、1 ，总和为$ (n-1)n/2 $。在引入 flag 优化后，最佳时间复杂度可达到 $O(n)$
空间复杂度为$ O(1) $、原地排序：指针 i 和 j 使用常数大小的额外空间
稳定排序：由于在"冒泡"中遇到相等元素不交换
实时效果反馈
1. 关于冒泡排序算法，说法对的是？
A 冒泡排序需要反复比较相邻的元素
B 冒泡排序只能从小到大排序
C 冒泡排序的数据总个数有限
答案
1=>A