冒泡法排序思想:将数组中的数据两两进行比较,每次将较大的数据交换到后面,直到大数沉底,小数冒出。
可以这样想: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)
运行效果如下图: