冒泡算法的深入理解

試著忘記壹切 提交于 2019-12-18 12:49:12

简述

冒泡主要采用两个循环思想,外循环根据数据个数控制循环次数需要循环len(num)-1次、内循环主要是len(num)个数进行两两比较,每次遍历过程中把相对大的数排到最后。这样遍历len(num)-1次结果就是正序排列。

 

实例说明

代码:

def xuanZe(nun):
  for i in range(len(num)-1):
    for j in range(i,len(nun)):
      if num[i]>num[j]:
        num[i],num[j]=num[j],num[i]
  return num

图解:

 

 

其他方式

Python内置函数:list1.sort() 、reverselist.sort()

有人会问,既然有这么简便的排序算法为什么还要我们去费劲八叉的写什么冒泡算法?冒泡算法是初学代码算法最好的方式,它有助于初学者深入理解使用for循环。帮助我们在工作中灵活使用提升工作效率。

 

什么时候用for循环什么时候用while循环?请参照我的下一篇博客。有什么不明白的可以在评论区留言@我,我会持续为大家解答~

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!