基本思想：两个数比较大小，较大的数下沉，较小的数冒起来
比较相邻的两个数，如果第二个数小，就交换位置；
从后向前两两比较，一直到比较最前两个数据，最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
继续重复上述过程，直到将所有最小数排好位置。
class Solution:
def bubble_sort(self, nums: List[int]) -> List[int]:
本文介绍了冒泡排序的基本思想和Python3实现，包括原始版本和优化后的版本。原始冒泡排序通过相邻元素比较交换来排序，优化版则在已经排好序的情况下提前结束循环，提高了效率。
最低0.47元/天 解锁文章
449
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
