python冒泡法排序算法

冒泡法排序思想：将数组中的数据两两进行比较，每次将较大的数据交换到后面，直到大数沉底，小数冒出。

可以这样想：10个数据有9组成对，每比完一组，则大的数沉到后面。渐渐地，要比较的数越少，小的数则冒到最前面。

 

例：

随机产生10个数，从小到大排序

a=[]
i = 0
while i<10:
    a.append(random.randint(0,100))
    i += 1
print(a,i)
for j in range(len(a)-1):
    for index in range(len(a)-j-1):
        if a[index] > a[index+1]:
            a[index],a[index+1] = a[index+1],a[index]
    print(a)

运行效果如下图：