python 冒泡排序法

我们先看一个代码:

 这段代码的意思是:利用随机整数函数randint()生成1到35的随机数。通过while循环10次,生
成10个这样的随机数。将生成的10个随机数组成一个列表,并用冒泡排序法来对该列表进行排
序。
首先,我们定义一个空列表:
ran_list = [] ,其实我们还可以通过 ran_list = list() 的方式来生成一个空列表,但开发中更多的
是用ran_list = []的方式。
通过计数器i来控制循环次数,并利用append()函数将生成的随机数加到ran_list这个列表中。这
样就生成了一个列表,包含10个1到35的随机数。

冒泡排序法:依次比较相邻的两个数,将小的数放在前面,大的数放后面,直至所有相邻元素
比较完成后,序列按照从小到大的顺序排列。
在python中,冒泡排序的实现相当简单,只有如下4行代码:

 外层循环 for m  in range(len(ran_list)):  用于控制循环的轮数,如第一轮:第一个元素与其后面元素
相比列表有多少个元素,外层元素将被执行元素数量减1次。内层循环 for n in range(m+1, len(ran_list)):
用于控制每一轮循环的次数,那么内层循环开始的元素应该是外层循环后面的第一个开始,所以内层
循环从m+1开始,通过比较ran_list[m]和ran_list[n],若前者大于后者,则互相交换位置。



猜你喜欢

转载自www.cnblogs.com/leolsl/p/12960949.html