python实现冒泡排序

  • Post author:
  • Post category:python


冒泡排序是同通过把列表内的元素两两之间进行比较,每一次把最大的值或者最小的值移动到列表的相对的最左边或者最右边的位置,代码实现如下:
'''
冒泡排序
'''

def bubbleSort(ls):
    for i in range(len(ls)):
        for j in range(len(ls) - i-1):
            if ls[j] < ls[j+1]:
                ls[j],ls[j+1] = ls[j+1], ls[j]

ls = [1, 23 , 3, 45 , 6 , 78, 9]
print(ls)
bubbleSort(ls)
print(ls)
输出结果如下:
[1, 23, 3, 45, 6, 78, 9]
[78, 45, 23, 9, 6, 3, 1]



版权声明:本文为KevinSilent原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。