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

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

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

 

例:

随机产生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)

运行效果如下图:

 python冒泡法排序算法 Python

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄