冒泡排序不断对比数组中相邻两个的数值大小,交换两者的位置,大的放在后面,小的放在前面,直至最后一个,这样就把最大的放在了后面,不断重复,最终达到有序。
时间复杂度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