排序算法-冒泡排序
思想
重复的遍历排列的序列，一次比较两个元素，如果他们顺序是错误的，就将他们反过来。
详细步骤
- 比较相邻的元素：在列表的最左侧开始，也就是第一个元素的位置，然后比较位置上的第一个和第二个元素。
- 交换操作：如果第一个元素大于第二个元素，他们会交换位置。如果第一个元素小于或等于第二个元素，则位置保持不变。
- 移动到下一对元素：接下来，算法将移至第二个和第三个元素的位置上，重复上述的比较和交换操作。
- 遍历整个列表：该过程会一直继续，直到整个列表全都遍历完一次。此时，列表中最大的元素会被“冒泡”到列表的最右侧。
- 重复以上步骤：然后，算法会再次从列表的第一个元素开始，并重复整个过程。唯一的区别是，每完成一次整个列表的遍历后，算法对最大元素的搜索就会减少一个。
详细代码
def bubble_sort(nums):
# 外层循环控制需要遍历的次数，每次遍历都会将最大的元素“冒泡”到正确的位置
# i指的是次数，取值为 7， 6， 5， 4， 3， 2， 1
for i in range(len(nums)-1, 0, -1):
# 内层循环负责比较相邻元素并交换位置
for j in range(i):
# j指的是索引：0123456
if nums[j] > nums[j+1]:
nums[j], nums[j+1] = nums[j+1], nums[j]
return nums