基本思想:两个数比较大小,较大的数下沉,较小的数冒起来
比较相邻的两个数,如果第二个数小,就交换位置;
从后向前两两比较,一直到比较最前两个数据,最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。
继续重复上述过程,直到将所有最小数排好位置。
class Solution:
def bubble_sort(self, nums: List[int]) -> List[int]:
基本思想:两个数比较大小,较大的数下沉,较小的数冒起来
比较相邻的两个数,如果第二个数小,就交换位置;
从后向前两两比较,一直到比较最前两个数据,最终最小数被交换到起始的位置,这样第一个最小数的位置就排好了。
继续重复上述过程,直到将所有最小数排好位置。
class Solution:
def bubble_sort(self, nums: List[int]) -> List[int]: