python实现冒泡排序的算法

冒泡排序是对数组里面两个相邻的数据进行比较并排序，最大的数会不断向后移动，因此叫冒泡排序。

冒泡排序的步骤：

1.首先对数组第一个数和第二个数进行比较，谁最小，谁排在前面

2.将第二个数与第三个数进行比较排序，谁最小，谁排前面，以此类推，把最大的数移到最后面，

3.以此类推，把较大的值排到后面

data=[6,15,4,2,8,5,11,9,7,13]

for i in range(len(data)):
    for j in range(len(data)-i-1):
        if data[j]>data[j+1]:
            data[j],data[j+1] = data[j+1],data[j]

print(data)            

上面代码是python的冒泡排序代码，它是两层循环，首选外层循环选择要开始比较的数组元素下标

内层循环是进行比较排序

冒泡排序的时间复杂度是O(n^2)

空间复杂度是O(1）