编程语言
首页 > 编程语言> > python 实现冒泡排序

python 实现冒泡排序

作者:互联网

例如给定一个列表a,用冒泡排序法,将a里面的元素从小到大进行排序
实现思想:
1.确定列表表长(元素个数),用于确定最多循环次数,为len(list)长度
2.确定列表内第一次循环,第一个元素的最多比较次数,为len(list) -1 - i,i为循环次数变量
3.设置排序标记位,sort_sign,默认值为False, 如果有交换则为True,如果没有交换,则终止循环

a=[1,5,8,2,10,9,21,7,7]

len_num = len(a)
for i in range(len_num):#外循环为最多的循环次数
sort_sign = False
for j in range(len_num - 1 - i): #内循环为最多的比较次数
if a[j] > a[j+1]:
a[j],a[j+1] = a[j+1],a[j]
sort_sign =True

if not sort_sign:
break

print(a)

结果

 

标签:sort,num,次数,python,len,sign,实现,循环,冒泡排序
来源: https://www.cnblogs.com/yinzone/p/16508395.html