Python实现算法冒泡排序

Posted 2020-11-03

（原理）冒泡排序算法的运作如下：（从后往前）
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码如下：
l = [12, 6, 34, 32, 25]

n = len(l)

for i in range(0, n - 1):
for j in range(0, n - 1 - i):
if l[j] > l[j + 1]:
l[j],l[j + 1] = l[j + 1],l[j]

l1 = sorted(l, reverse=True)
print(l1)

我又做了一个逆序的操作不需要的同学可以去掉