Python教程

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)

结果

 

这篇关于python 实现冒泡排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航