首页 > 代码库 > 利用python实现冒泡排序
利用python实现冒泡排序
1、先生存一个随机数组成的list
2、然后进行排序，把大的元素放在后面，小的元素放在前面，最终实现从小到大排列
首先生存一个随机数组成的list
import random
# print(sys.path)
# print(__file__)
l1 = []
for i in range(6):
i = random.randrange(0,165535)
l1.append(i)
print(l1)
[72764, 163851, 54255, 51053, 106289, 48579]
然后对这个列表进行排序
r = len(l1)
for m in range(r-1):
a = 0
for n in range(r-1):
if l1[a] > l1[a + 1]:
tmp_before = l1[a]
tmp_after = l1[a + 1]
l1[a] = tmp_after
l1[a + 1] = tmp_before
# print(l1)
elif l1[a] == l1[a + 1]:
s = "l1[%s]和l1[%s]相等,这次不用替换" %(a,a+1)
print(s.center(40,"-"))
pass
else:
s = "l1[%s]比l1[%s]小,这次不用替换" % (a, a + 1)
print(s.center(40,"-"))
pass
a += 1
print(l1)
[48579, 51053, 54255, 72764, 106289, 163851]
利用python实现冒泡排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。