python冒泡法排序算法

2018-10-14 10:50:17来源:博客园 阅读 ()

新老客户大回馈,云服务器低至5折

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

可以这样想: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)

运行效果如下图:

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:python编程从入门到实战1-3章

下一篇:python-基础