Python排序

1.冒泡排序

nums = [5, 1, 7, 6, 9, 2, 4, 3]

for j in range(0, len(nums) - 1):  # 轮数
    for i in range(0, len(nums) - 1 - j):
        if nums[i] > nums[i + 1]:
            a = nums[i]
            nums[i] = nums[i + 1]
            nums[i + 1] = a
print(nums)

第一轮：
i = 1：5和1比较：1, 5, 7, 6, 9, 2, 4, 3
i = 2：5和7比较：1, 5, 7, 6, 9, 2, 4, 3
i = 3：7和6比较：1, 5, 6, 7, 9, 2, 4, 3
i = 4：7和9比较：1, 5, 6, 7, 9, 2, 4, 3
i = 5：9和2比较：1, 5, 6, 7, 2, 9，4, 3
i = 6，9和4比较：1, 5, 6, 7, 2, 4, 9, 3
i = 7:   9和3比较：1, 5, 6, 7, 2, 4, 3, 9找到一个最大的数

第二轮：
i = 1：1和5比较：1, 5, 6, 7, 2, 4, 3, 9
i = 2：5和6比较：1, 5, 6, 7, 2, 4, 3, 8
i = 3：6和7比较：1, 5, 6, 7, 2, 4, 3, 9
i = 4：7和2比较：1, 5, 6, 7, 2, 4, 3, 9
i = 5：7和4比较：1, 5, 6, 2, 4, 7, 3, 9
i = 6，7和3比较：1, 5, 6, 2, 4, 3, 7, 9找到一个第二大的数

第三轮：
i = 1：1和5比较：1, 5, 6, 2, 4, 3, 7, 9
i = 2：5和6比较：1, 5, 6, 2, 4, 3, 7, 9
i = 3：6和2比较：1, 5, 2, 6, 4, 3, 7, 9
i = 4：6和4比较：1, 5, 2, 4, 6, 3, 7, 9
i = 5：6和3比较：1, 5, 2, 4, 3, 6, 7, 9

''''''