冒泡排序详解

冒泡排序是一种交互排序，如果前面的数比后面的数大，就交换位置。
在冒泡排序的过程中，每一轮比较出一个最大的数放在序列最后，若使用m 表示元素的总数，需要进行m-1轮，若n表示已经进行过的轮数，那每轮需要比较的次数位m-n-1次。
如对
7，6，3，9，1，8 排序
需要进行6-1轮，每轮要进行6-n-1次比较
第1轮 ，已经比较的轮数为0，需要比较的次数位6-0-1=5次
第一次，比较第0个位置的数与第1个位置的数，7与6比，7大，交换位置 6，7，3，9，1，8
第二次，比较1的位置和2的位置的数，7和3比，7大，交换位置6，3，7，9，1，8
第三次，比较2的位置和3的位置上的数，7和9比，9 大，不需要交换位置，6，3，7，9，1，8
第四次，比较3的位置和4的位置上的数，9和1比，9大，交换位置6，3，7，1，9，8
第五次，比较4的位置和5的位置上的数，9和8 比，9大，交换位置6，3，7，1，8，9
第一轮比较结束，现在的顺序为6，3，7，1，8，9
第2轮，需要比较的次数为6-1-1=4次
第一次 位置0和1的数比较，6和3比，6大，交换位置，3，6，7，1，8，9
第二次，位置1和2的数比较，6和7比，7大，不交换位置
第三次，位置2和3的数比较，7和1比，7大，交换位置，3，6，1，7，8，9
第四次，位置3和4的数比较，7和8比，8大，不交换位置
第2轮，结束，顺序为3，6，1，7，8，9
第3轮，需要比较的次数6-2-1=3次
第一次：0和1的位置比较，3和6比，6大不交换位置。
第二次，1和2的位置比较，6和1比，6大，交换位置，3，1，6，7，8，9
第三次，2和3的位置比较，6和7比较，7大，不交换位置
第3轮结束时的顺序3，1，6，7，8，9
第4轮，需要进行6-3-1=2次比较
第一次，0和1的位置比较，3和1比，3大，交换位置1，3，6，7，8，9
第2次，1和2的位置比较，3和6 比较，6大，不交换位置
第4轮结束时的顺序1，3，6，7，8，9
第5轮，需要进行6-4-1=1次比较
第一次，0和1的位置比较。1和3比，3 大，不交换位置
第5轮结束时的顺序1，3，6，7，8，9

def bubbleSort(nums):
    #需要执行的轮数元素个数-1
    for i in range(len(nums)-1):
        #每轮要执行的比较次数 元素个数-已执行的轮数-1
        
        for j in range(len(nums)-i-1):
            print(f"第{i+1}轮，第{j+1}次",end='\t')
            if nums[j]>nums[j+1]:
                print(f"{nums[j]}和{nums[j+1]}交换位置")
                nums[j],nums[j+1]=nums[j+1],nums[j]
            else:
                print(f"{nums[j]}比{nums[j+1]}小，不交换位置")
        print(f"第{i+1}轮排序结束时的顺序{nums}")         
    return nums
nums=[7,6,3,9,1,8]
bubbleSort(nums)
print(nums)

执行结果：