自制冒泡排序算法（python3）

最新推荐文章于 2021-02-09 22:53:00 发布

原创最新推荐文章于 2021-02-09 22:53:00 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

3 篇文章

订阅专栏

本文深入探讨了一种列表排序算法的实现细节，通过具体代码示例展示了如何从大到小对列表进行排序。文章包含了详细的算法步骤及调试日志，帮助读者理解排序过程中的关键操作。

代码：

a = [1,9,8,67,4638,10,123,7]#要排序的列表，可以自己写
a1 = a[:]
j = len(a)

for ic in range(j-1,-1,-1):
	for zp in range(j):
		if a[ic] < a[ic - zp]:
			a[ic],a[ic - zp] = a[ic - zp],a[ic]
		#print("ic={}, zp={}, a={}".format(ic, zp, a))调试语句，默认不运行

print(a)

从大到小

运行调试语句产生log：

log：
ic=7, zp=0, a=[1, 9, 8, 67, 4638, 10, 123, 7]
ic=7, zp=1, a=[1, 9, 8, 67, 4638, 10, 7, 123]
ic=7, zp=2, a=[1, 9, 8, 67, 4638, 10, 7, 123]
ic=7, zp=3, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=7, zp=4, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=7, zp=5, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=7, zp=6, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=7, zp=7, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=6, zp=0, a=[1, 9, 8, 67, 123, 10, 7, 4638]
ic=6, zp=1, a=[1, 9, 8, 67, 123, 7, 10, 4638]
ic=6, zp=2, a=[1, 9, 8, 67, 10, 7, 123, 4638]
ic=6, zp=3, a=[1, 9, 8, 67, 10, 7, 123, 4638]
ic=6, zp=4, a=[1, 9, 8, 67, 10, 7, 123, 4638]
ic=6, zp=5, a=[1, 9, 8, 67, 10, 7, 123, 4638]
ic=6, zp=6, a=[1, 9, 8, 67, 10, 7, 123, 4638]
ic=6, zp=7, a=[1, 9, 8, 67, 10, 7, 4638, 123]
ic=5, zp=0, a=[1, 9, 8, 67, 10, 7, 4638, 123]
ic=5, zp=1, a=[1, 9, 8, 67, 7, 10, 4638, 123]
ic=5, zp=2, a=[1, 9, 8, 10, 7, 67, 4638, 123]
ic=5, zp=3, a=[1, 9, 8, 10, 7, 67, 4638, 123]
ic=5, zp=4, a=[1, 9, 8, 10, 7, 67, 4638, 123]
ic=5, zp=5, a=[1, 9, 8, 10, 7, 67, 4638, 123]
ic=5, zp=6, a=[1, 9, 8, 10, 7, 123, 4638, 67]
ic=5, zp=7, a=[1, 9, 8, 10, 7, 4638, 123, 67]
ic=4, zp=0, a=[1, 9, 8, 10, 7, 4638, 123, 67]
ic=4, zp=1, a=[1, 9, 8, 7, 10, 4638, 123, 67]
ic=4, zp=2, a=[1, 9, 8, 7, 10, 4638, 123, 67]
ic=4, zp=3, a=[1, 9, 8, 7, 10, 4638, 123, 67]
ic=4, zp=4, a=[1, 9, 8, 7, 10, 4638, 123, 67]
ic=4, zp=5, a=[1, 9, 8, 7, 67, 4638, 123, 10]
ic=4, zp=6, a=[1, 9, 8, 7, 123, 4638, 67, 10]
ic=4, zp=7, a=[1, 9, 8, 7, 4638, 123, 67, 10]
ic=3, zp=0, a=[1, 9, 8, 7, 4638, 123, 67, 10]
ic=3, zp=1, a=[1, 9, 7, 8, 4638, 123, 67, 10]
ic=3, zp=2, a=[1, 8, 7, 9, 4638, 123, 67, 10]
ic=3, zp=3, a=[1, 8, 7, 9, 4638, 123, 67, 10]
ic=3, zp=4, a=[1, 8, 7, 10, 4638, 123, 67, 9]
ic=3, zp=5, a=[1, 8, 7, 67, 4638, 123, 10, 9]
ic=3, zp=6, a=[1, 8, 7, 123, 4638, 67, 10, 9]
ic=3, zp=7, a=[1, 8, 7, 4638, 123, 67, 10, 9]
ic=2, zp=0, a=[1, 8, 7, 4638, 123, 67, 10, 9]
ic=2, zp=1, a=[1, 7, 8, 4638, 123, 67, 10, 9]
ic=2, zp=2, a=[1, 7, 8, 4638, 123, 67, 10, 9]
ic=2, zp=3, a=[1, 7, 9, 4638, 123, 67, 10, 8]
ic=2, zp=4, a=[1, 7, 10, 4638, 123, 67, 9, 8]
ic=2, zp=5, a=[1, 7, 67, 4638, 123, 10, 9, 8]
ic=2, zp=6, a=[1, 7, 123, 4638, 67, 10, 9, 8]
ic=2, zp=7, a=[1, 7, 4638, 123, 67, 10, 9, 8]
ic=1, zp=0, a=[1, 7, 4638, 123, 67, 10, 9, 8]
ic=1, zp=1, a=[1, 7, 4638, 123, 67, 10, 9, 8]
ic=1, zp=2, a=[1, 8, 4638, 123, 67, 10, 9, 7]
ic=1, zp=3, a=[1, 9, 4638, 123, 67, 10, 8, 7]
ic=1, zp=4, a=[1, 10, 4638, 123, 67, 9, 8, 7]
ic=1, zp=5, a=[1, 67, 4638, 123, 10, 9, 8, 7]
ic=1, zp=6, a=[1, 123, 4638, 67, 10, 9, 8, 7]
ic=1, zp=7, a=[1, 4638, 123, 67, 10, 9, 8, 7]
ic=0, zp=0, a=[1, 4638, 123, 67, 10, 9, 8, 7]
ic=0, zp=1, a=[7, 4638, 123, 67, 10, 9, 8, 1]
ic=0, zp=2, a=[8, 4638, 123, 67, 10, 9, 7, 1]
ic=0, zp=3, a=[9, 4638, 123, 67, 10, 8, 7, 1]
ic=0, zp=4, a=[10, 4638, 123, 67, 9, 8, 7, 1]
ic=0, zp=5, a=[67, 4638, 123, 10, 9, 8, 7, 1]
ic=0, zp=6, a=[123, 4638, 67, 10, 9, 8, 7, 1]
ic=0, zp=7, a=[4638, 123, 67, 10, 9, 8, 7, 1]
[4638, 123, 67, 10, 9, 8, 7, 1]

D:\opopop\LLL>

有优化代码可以评论或@