Python3冒泡排序原理与案例

最新推荐文章于 2024-05-01 06:54:59 发布

_Leo

最新推荐文章于 2024-05-01 06:54:59 发布

阅读量482

点赞数

分类专栏： Pyton 文章标签：冒泡排序算法 Python

本文链接：https://blog.csdn.net/xiazichenxi/article/details/83056461

版权

Pyton 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

原理

比较列表相邻元素，较大值放在后面

案例

def bubbleSort(numbers):
    isexchange = False  # 元素交换标记
    for i in range(len(numbers)-1):
        for j in range(len(numbers)-i-1):
            if numbers[j] > numbers[j+1]:
                numbers[j], numbers[j+1] = numbers[j+1], numbers[j] #元素位置交换
                isexchange = True #产生交换，就标记为True
            print('第{0}次循环:第{1}次比较:{2}'.format(i+1, j+1, numbers))
        print('')
        if not isexchange: #未产生交换，即数据已经是排序好的，则退出循环
            print('第一次循环,未交换，无需排序')
            break


if __name__ == '__main__':
    numbers = [1,2,3,4,5,6,7,8,9]
    bubbleSort(numbers)
    
输出：
第1次循环:第1次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第2次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第3次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第4次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第5次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第6次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第7次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]
第1次循环:第8次比较:[1, 2, 3, 4, 5, 6, 7, 8, 9]

第一次循环,未交换，无需排序

def bubbleSort(numbers):
    isexchange = False  # 元素交换标记
    for i in range(len(numbers)-1):
        for j in range(len(numbers)-i-1):
            if numbers[j] > numbers[j+1]:
                numbers[j], numbers[j+1] = numbers[j+1], numbers[j] #元素位置交换
                isexchange = True #产生交换，就标记为True
            print('第{0}次循环:第{1}次比较:{2}'.format(i+1, j+1, numbers))
        print('')
        if not isexchange: #未产生交换，即数据已经是排序好的，则退出循环
            print('第一次循环,未交换，无需排序')
            break


if __name__ == '__main__':
    numbers = [2,98,35,6,8,4,65,87,9,0,35,7,68,9]
    bubbleSort(numbers)
    
输出:
第1次循环:第1次比较:[2, 98, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第2次比较:[2, 35, 98, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第3次比较:[2, 35, 6, 98, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第4次比较:[2, 35, 6, 8, 98, 4, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第5次比较:[2, 35, 6, 8, 4, 98, 65, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第6次比较:[2, 35, 6, 8, 4, 65, 98, 87, 9, 0, 35, 7, 68, 9]
第1次循环:第7次比较:[2, 35, 6, 8, 4, 65, 87, 98, 9, 0, 35, 7, 68, 9]
第1次循环:第8次比较:[2, 35, 6, 8, 4, 65, 87, 9, 98, 0, 35, 7, 68, 9]
第1次循环:第9次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 98, 35, 7, 68, 9]
第1次循环:第10次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 98, 7, 68, 9]
第1次循环:第11次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 98, 68, 9]
第1次循环:第12次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 98, 9]
第1次循环:第13次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]

第2次循环:第1次比较:[2, 35, 6, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第2次比较:[2, 6, 35, 8, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第3次比较:[2, 6, 8, 35, 4, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第4次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第5次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第6次比较:[2, 6, 8, 4, 35, 65, 87, 9, 0, 35, 7, 68, 9, 98]
第2次循环:第7次比较:[2, 6, 8, 4, 35, 65, 9, 87, 0, 35, 7, 68, 9, 98]
第2次循环:第8次比较:[2, 6, 8, 4, 35, 65, 9, 0, 87, 35, 7, 68, 9, 98]
第2次循环:第9次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 87, 7, 68, 9, 98]
第2次循环:第10次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 87, 68, 9, 98]
第2次循环:第11次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 87, 9, 98]
第2次循环:第12次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]

第3次循环:第1次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第2次比较:[2, 6, 8, 4, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第3次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第4次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第5次比较:[2, 6, 4, 8, 35, 65, 9, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第6次比较:[2, 6, 4, 8, 35, 9, 65, 0, 35, 7, 68, 9, 87, 98]
第3次循环:第7次比较:[2, 6, 4, 8, 35, 9, 0, 65, 35, 7, 68, 9, 87, 98]
第3次循环:第8次比较:[2, 6, 4, 8, 35, 9, 0, 35, 65, 7, 68, 9, 87, 98]
第3次循环:第9次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 68, 9, 87, 98]
第3次循环:第10次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 68, 9, 87, 98]
第3次循环:第11次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]

第4次循环:第1次比较:[2, 6, 4, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第2次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第3次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第4次比较:[2, 4, 6, 8, 35, 9, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第5次比较:[2, 4, 6, 8, 9, 35, 0, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第6次比较:[2, 4, 6, 8, 9, 0, 35, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第7次比较:[2, 4, 6, 8, 9, 0, 35, 35, 7, 65, 9, 68, 87, 98]
第4次循环:第8次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 65, 9, 68, 87, 98]
第4次循环:第9次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 65, 9, 68, 87, 98]
第4次循环:第10次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]

第5次循环:第1次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第2次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第3次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第4次比较:[2, 4, 6, 8, 9, 0, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第5次比较:[2, 4, 6, 8, 0, 9, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第6次比较:[2, 4, 6, 8, 0, 9, 35, 7, 35, 9, 65, 68, 87, 98]
第5次循环:第7次比较:[2, 4, 6, 8, 0, 9, 7, 35, 35, 9, 65, 68, 87, 98]
第5次循环:第8次比较:[2, 4, 6, 8, 0, 9, 7, 35, 35, 9, 65, 68, 87, 98]
第5次循环:第9次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]

第6次循环:第1次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第2次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第3次比较:[2, 4, 6, 8, 0, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第4次比较:[2, 4, 6, 0, 8, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第5次比较:[2, 4, 6, 0, 8, 9, 7, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第6次比较:[2, 4, 6, 0, 8, 7, 9, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第7次比较:[2, 4, 6, 0, 8, 7, 9, 35, 9, 35, 65, 68, 87, 98]
第6次循环:第8次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]

第7次循环:第1次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第2次比较:[2, 4, 6, 0, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第3次比较:[2, 4, 0, 6, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第4次比较:[2, 4, 0, 6, 8, 7, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第5次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第6次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第7次循环:第7次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第8次循环:第1次比较:[2, 4, 0, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第2次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第3次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第4次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第5次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第8次循环:第6次比较:[2, 0, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第9次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第4次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第9次循环:第5次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第10次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第10次循环:第4次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第11次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第11次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第11次循环:第3次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第12次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]
第12次循环:第2次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

第13次循环:第1次比较:[0, 2, 4, 6, 7, 8, 9, 9, 35, 35, 65, 68, 87, 98]

_Leo

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Python3冒泡排序原理与案例

原理比较列表相邻元素，较大值放在后面第一次循环，最大值放在最后第二次循环，不比较最后的值，次大值放在倒数第二位案例def bubbleSort(numbers): isexchange = False # 元素交换标记 for i in range(len(numbers)-1): for j in range(len(numbers)-i-1):...
复制链接

扫一扫