python---冒泡排序

python—冒泡排序

空间复杂度	平均时间复杂度	最好情况	最坏情况	稳点性	排序方式
O(1)	O(n)	O(n)	O(n^2)	稳点	不占额外内存

算法思想：从头开始相邻两个元素比较大小，大的元素和小的元素互换位置
直到最后一个元素，这让最大的元素就在最末的位置，排除最后的大元素然后重复以上
步骤，直到没有数据可以比较为止

   def bubbleSort(arr):
        for i in range(1, len(arr)):
            for j in range(0, len(arr)-i):
                if arr[j] > arr[j+1]:
                    arr[j], arr[j + 1] = arr[j + 1], arr[j]
        return arr