牛客—冒泡排序

冒泡排序

重复地遍历要排序的序列，会依次比较两个相邻的元素，如果发现两个相邻的元素顺序错误就把它们交换过来。遍历序列的工作会重复地进行直到没有相邻的元素需要交换位置，也就是说序列的排序工作已经完成。

步骤

1、比较待排序序列中相邻的两个元素，如果发现左边的元素比右边的元素大，则交换这两个元素；
2、每一对相邻的两个元素重复步骤 1 的动作，从左至右依次执行；
3、针对待排序序列中除了最右边的一个元素之外，重复1， 2 的工作；
4、持续以上步骤 1， 2，3 的工作，每重复一次需要排序的序列中少一个最右边的元素，直到没有任何一对数字需要比较排序。

def paixu(nums):
    for i in range(len(nums)):
        for j in range(i+1,len(nums)):
            if nums[i] > nums[j]:
                nums[i],nums[j]=nums[j],nums[i]
    return nums
nums=[4,8,2,5,3,6,9]
print(paixu(nums))