python中咕噜咕噜的冒泡函数

冒泡排序（Bubble Sort）是一种简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
原理:
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

#定义冒泡排序的函数
def BubbleSort(num_list):# for循环来计算要进行几次总体循环for i in range(len(num_list)-1):# 用for循环来进行循环# len(num_list)-i-1# 每次比较过后最后一位都是最大的所以不用再进行比较所以  (num_list)-i# 比较是成对进行的所以要再 -1     len(num_list)-i-1for a in range(len(num_list)-i-1):# 进行比较if num_list[a]>num_list[a+1]:# 如果前一个数比后一个数大  就将两个数的位置对调(用拆包和组包的方法)num_list[a],num_list[a+1]=num_list[a+1],num_list[a]
num=[21,11,258,13,556,58,95,3]
BubbleSort(num)
print(num)    # 最后的排序结果会直接将原数据进行改变

在这个案例中 num 列表中的每轮结束数字变化情况如下:
初始列表:[21,11,258,13,556,58,95,3]
第一轮:[11,21,13,258,58,95,3,556] (这里的556已经是这个列表中最大的数了所以不再参与下一轮的循环比较)
第二轮:[11,13,21,58,95,3,258,556] (这里的258已经是这个列表中倒数第二大的数了所以也不再参与下一轮的循环比较)
第三轮:[11,13,21,58,3,95,258,556] (这里的95与前面的两个数及之后的几个数均同理)
第四轮:[11,13,21,3,58,95,258,556]
第五轮:[11,12,3,21,58,95,258,556]
第六轮:[11,2,12,21,58,95,258,556]
第七轮:[2,11,12,21,58,95,258,556]

因为这个过程就像水下的气泡不断的向上往水面漂浮,因此成为冒泡函数!

python中咕噜咕噜的冒泡函数相关推荐

python平方数迭代器_对python中的高效迭代器函数详解
python中内置的库中有个itertools,可以满足我们在编程中绝大多数需要迭代的场合,当然也可以自己造轮子,但是有现成的好用的轮子不妨也学习一下,看哪个用的顺手~ 首先还是要先import一下: ...
python函数分几种_简单了解Python中的几种函数
python是支持多种范型的语言,可以进行所谓函数式编程,其突出体现在有这么几个函数: filter.map.reduce.lambda.yield lambda lambda函数的使用方法:在lam ...
Python中str()与repr()函数的区别——repr() 的输出追求明确性，除了对象内容，还需要展示出对象的数据类型信息，适合开发和调试阶段使用...
Python中str()与repr()函数的区别 from:https://www.jianshu.com/p/2a41315ca47e 在 Python 中要将某一类型的变量或者常量转换为字符串对象 ...
python中的高阶函数
python中的高阶函数文章目录: 1 什么是高阶函数? 1.1 高阶函数:一个函数的`函数名`作为参数传给另外一个函数 1.2 高阶函数:一个函数返回值(return)为另外一个`函数` 2 py ...
Python编程语言学习：python中与数字相关的函数(取整等)、案例应用之详细攻略
Python编程语言学习:python中与数字相关的函数(取整等).案例应用之详细攻略目录 python中与数字相关的函数 1.对小数进行向上取整 1.1.利用numpy库 1.2.利用math库
Python中字符串常用处理函数
** Python中字符串常用处理函数 ** 1.len( )函数用len( )函数计算字符串的长度 2.strip( )函数删除字符串两边的空白符(包括:'\n'.'\t'.'\r') 注:只能 ...
【Python】Python中str()和repr()函数的区别
作用在 Python 中要将某一类型的变量或者常量转换为字符串对象通常有两种方法,即 str() 或者 repr() . 区别与使用参考文章:Python 中 str() 和 repr() 函数的 ...
python中比较重要的几个函数_Python 几个重要的内置函数 python中的内置函数和关键字需要背过吗...
python重要的几个内置函数用法 python内置函数什么用忘不掉的是回忆,继续的是生活,错过的,就当是路过吧.来来往往身边出现很多人,总有一个位置,一直没有变.看看温暖的阳光,偶尔还是会想一想. ...
python items函数用法,Python中dictionary items()系列函数的用法实例
本文实例讲述了Python中dictionary items()系列函数的用法,对Python程序设计有很好的参考借鉴价值.具体分析如下: 先来看一个示例: import html # availab ...

python中咕噜咕噜的冒泡函数

冒泡排序（Bubble Sort）是一种简单的排序算法。

python中咕噜咕噜的冒泡函数相关推荐

最新文章

热门文章