python 冒泡排序

冒泡排序思想：给定一个数列，每次比较一个数相邻的两个元素，如果顺序错误就把它们交换位置，直到该数列按照顺数排列为止。

冒泡排序原理: 每一趟只能将一个数归位, 如果有n个数进行排序,只需将n-1个数归位, 也就是说要进行n-1趟操作(已经归位的数不用再比较)

缺点: 冒泡排序解决了桶排序浪费空间的问题, 但是冒泡排序的效率特别低

代码实现：
def bubble(nums):
    for i in range(len(nums) - 1):
        for j in range(len(nums) - i -1):
            if nums[j] > nums[j + 1]:
                nums[j], nums[j + 1] = nums[j + 1], nums[j]
    return nums

nums = [12, 98, 3, 6, 263, 56]

print(bubble(nums))