冒泡排序

冒泡排序算法：

核心算法：在数组nums中，从第一个数开始，nums[i]与nums[i+1]相比较，如果nums[i]>nums[i+1]，则交换2个数的位置，否则不交换；

这样遍历一遍数组，最大的数字就排在最后面的；剩下n-1个数，继续循环排序，直到完成所有的排序；每次都想冒泡一样，故取名冒泡排序~~

def bubbleSort(nums):
    #第一层循环遍历整个数组
    for i in range(len(nums)-1):
        #剩下n-1-i个数继续循环排序
        for j in range(len(nums)-1-i):
            if nums[j] > nums[j+1]:
                nums[j],nums[j+1]=nums[j+1],nums[j]
            else:
                continue
    return nums

if __name__ =='__main__':
    nums = [1,55,77,2,34,12,0,99,22]
    print(bubbleSort(nums))