欢迎来到Felix的博客

雨恨云愁,江南依旧称佳丽。水村渔市。一缕孤烟细。天际征鸿,遥认行如缀。平生事。此时凝睇。谁会凭阑意
返回顶部

python编程练习---冒泡排序

通过冒泡,完成列表的排序 时间复杂度O(n*n),空间复杂度O(1)

  def maopao(list):
    if len(list) == 0:
        return None
    else:
        for i in range(len(list)-1):
            for j in range(len(list)-i-1):
                if list[j] > list[j+1]:
                    list[j], list[j+1]= list[j+1], list[j]
        return list
posted @ 2021-01-06 15:59  felixtester  阅读(81)  评论(0)    收藏  举报