首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >python冒泡法排序算法

python冒泡法排序算法

作者头像
py3study
发布2020-01-19 11:05:50
8790
发布2020-01-19 11:05:50
举报
文章被收录于专栏:python3python3

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

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

运行效果如下图:

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-03-16 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档