冒泡排序

冒泡排序不断对比数组中相邻两个的数值大小,交换两者的位置,大的放在后面,小的放在前面,直至最后一个,这样就把最大的放在了后面,不断重复,最终达到有序。

时间复杂度O(n)

def bulubulu(nums):
    j=0
    while j<len(nums):
        for i in range(1,len(nums)-j):
            if nums[i-1]>nums[i]:
                nums[i-1],nums[i]=nums[i],nums[i-1]
        j+=1
    return nums

 

posted @ 2019-08-14 16:11  扛把子毛  阅读(124)  评论(0编辑  收藏  举报