您当前的位置: 首页 > 

川川菜鸟

暂无认证

  • 4浏览

    0关注

    969博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

冒泡排序完整代码讲解

川川菜鸟 发布时间:2020-11-12 12:41:26 ,浏览量:4

讲解都在注释了,真的很清楚了,还有问题请留言,麻烦点个赞加个关注。 好了,上代码:

#所谓冒泡,就是将元素两两之间进行比较,谁大就往后移动,直到将最大的元素排到最后面,接着再循环一趟,从头开始进行两两比较,而上一趟已经排好的那个元素就不用进行比较了
def sort(items):  #def嘛,就理解为定义一个函数。sort来代表顺序,sort是我们随便取的,最好英文
    for i in range(len(items) - 1):  #len用来取一串数据长度,长度能理解吧。range()表示范围呗,range(0,6)就表示0取到5,即取左不取右。这个循环来表示要循环次数。相领两个数字为一组,例子就有6组。
        for j in range(len(items) - 1 - i):#每循环一次我们就可以少循环一次,比如说i已经变为3,那我们就可以少运行三次,就在原来基础上减3.
            if items[j] > items[j + 1]:#如果前面这个数比后面这个数大
                items[j], items[j + 1] = items[j + 1], items[j]#满足如果,就执行这个语句。让他俩调换位置。这样不就前面的比后面的小了。
    return items#函数结果我们要结束语句 return +定义的items.你也可以不是items,换个别的你喜欢的都行。

#难点:主要是两个循环:第一个循环我们确定循环次数,第二个循环我们就要执行,每一次循环都要少一次。为什么我们是len(items)-1,len(items)等于7呀,七个数字
# range(7)就代表0,1,2,3,4,5,6但是我们总共只需要六次第八,俩俩一组,六组,所以我们要减一。
list1 = [2, 1, 9, 11, 10, 8, 7]#列表,自己设定
print(sort(list1))#打印出来,调用前面的函数sort(),打印的是list1,所以是print(sort(list1)

关注
打赏
1665165634
查看更多评论
立即登录/注册

微信扫码登录

0.0488s