冒泡排序

# 让一个数字和他相邻的数字比较,
# 如果前一个数字大于后一个数字,交换两个数据的位置
nums = [3, 2, 1, 6, 5, 4]
j = 0
while j < len(nums) - 1:
    flag = True  # 假设每一趟都没换行
    i = 0
    while i < len(nums) - 1 - j:
        if nums[i] > nums[i + 1]:
            flag = False
            nums[i], nums[i + 1] = nums[i + 1], nums[i]
        i += 1
    if flag:
        break
    j += 1
print(nums)
for j in range(len(nums)-1):  #循环次数
    for i in range(len(nums)-1-j):
         if nums[i] > nums[i + 1]:
             nums[i], nums[i + 1] = nums[i + 1], nums[i]
print(nums)

 

posted @ 2020-07-13 11:32  kaiyaoweixiao  阅读(118)  评论(0编辑  收藏  举报