python: 冒泡排序

最新推荐文章于 2022-03-16 21:21:52 发布

30baby

最新推荐文章于 2022-03-16 21:21:52 发布

阅读量132

点赞数

分类专栏： PYTHON

本文链接：https://blog.csdn.net/ibsfn/article/details/84525851

版权

PYTHON 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

冒泡排序的模拟

示例列表为10个元素.

L = [10, 200, 14, 15, 9, 12, 11, 10, 23,88]

list_maopao.py的结果

第1次排序: 
[10, 200, 14, 15, 9, 12, 11, 10, 23, 88]
[10, 14, 200, 15, 9, 12, 11, 10, 23, 88]
[10, 14, 15, 200, 9, 12, 11, 10, 23, 88]
[10, 14, 15, 9, 200, 12, 11, 10, 23, 88]
[10, 14, 15, 9, 12, 200, 11, 10, 23, 88]
[10, 14, 15, 9, 12, 11, 200, 10, 23, 88]
[10, 14, 15, 9, 12, 11, 10, 200, 23, 88]
[10, 14, 15, 9, 12, 11, 10, 23, 200, 88]
[10, 14, 15, 9, 12, 11, 10, 23, 88, 200]
第2次排序: 
[10, 14, 15, 9, 12, 11, 10, 23, 88, 200]
[10, 14, 15, 9, 12, 11, 10, 23, 88, 200]
[10, 14, 9, 15, 12, 11, 10, 23, 88, 200]
[10, 14, 9, 12, 15, 11, 10, 23, 88, 200]
[10, 14, 9, 12, 11, 15, 10, 23, 88, 200]
[10, 14, 9, 12, 11, 10, 15, 23, 88, 200]
[10, 14, 9, 12, 11, 10, 15, 23, 88, 200]
[10, 14, 9, 12, 11, 10, 15, 23, 88, 200]
第3次排序: 
[10, 14, 9, 12, 11, 10, 15, 23, 88, 200]
[10, 9, 14, 12, 11, 10, 15, 23, 88, 200]
[10, 9, 12, 14, 11, 10, 15, 23, 88, 200]
[10, 9, 12, 11, 14, 10, 15, 23, 88, 200]
[10, 9, 12, 11, 10, 14, 15, 23, 88, 200]
[10, 9, 12, 11, 10, 14, 15, 23, 88, 200]
[10, 9, 12, 11, 10, 14, 15, 23, 88, 200]
第4次排序: 
[9, 10, 12, 11, 10, 14, 15, 23, 88, 200]
[9, 10, 12, 11, 10, 14, 15, 23, 88, 200]
[9, 10, 11, 12, 10, 14, 15, 23, 88, 200]
[9, 10, 11, 10, 12, 14, 15, 23, 88, 200]
[9, 10, 11, 10, 12, 14, 15, 23, 88, 200]
[9, 10, 11, 10, 12, 14, 15, 23, 88, 200]
第5次排序: 
[9, 10, 11, 10, 12, 14, 15, 23, 88, 200]
[9, 10, 11, 10, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
第6次排序: 
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
第7次排序: 
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
第8次排序: 
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
第9次排序: 
[9, 10, 10, 11, 12, 14, 15, 23, 88, 200]
最终的结果: [9, 10, 10, 11, 12, 14, 15, 23, 88, 200]

主要是对算法的原理要理解清晰.