python数据结构学习（冒泡排序）

简单的试一试冒泡排序
冒泡排序为相邻的两个元素进行比较，如果顺序错误则进行交换。

data=[9,29,2,4,13,567,23,532,123,34]
for i in range(len(data)-1):
    for j in range(len(data)-i-1):  #-1防止发生范围溢出情况
        if data[j]>data[j+1]:
            x=data[j]
            data[j]=data[j+1]
            data[j+1]=x
            # print(data)

这里i的范围选择为len(data）-1是因为最后一次遍历时候仅剩一个数，无需进行比较，所以可以跳过。j的范围选择为len(data)-iu-1是因为每次遍历后最后一个数总是最大的数，即为已经冒泡上去的最大泡泡，所以不用再次进行排序比较操作，可节约时间，-1是为了防止当j到最后一个数时后面没有可以比较的数字，产生范围溢出错误。