3.4 结构化程序示例
本节将结合结构化程序设计的思路,讲解使用Python实现冒泡排序的方法。冒泡排序将使用前面讲解的条件判断和循环语句等知识。冒泡排序是数据结构中的一种排序算法,学过数据结构课程的读者应该不陌生。
冒泡排序的基本思想是,将需要排序的元素看作是一个个“气泡”,最小的“气泡”最快浮出水面,排在前面。较小的“气泡”排在第二个位置,依次类推。冒泡排序需要对数列循环若干次, 例如数列中有i个元素。***遍循环,自底向上检查一遍这个数列,比较相邻的两个元素。如果较小的元素在数列的下面,把较小的元素排在前面。依次比较之后,就把***的元素置于底部了,第二遍循环就不需要比较***一个元素了。依次类推,第n遍循环只需要从***个元素开始,比较i-n次。经过i-1遍的处理后,数列就排序完成了。
假设有一个数列\[23, 12, 9, 15, 6\],这个数列的排序过程如图3-2所示。
在实现中将用到xrange()。前面提到了range()函数生成迭代集合。此外,还可以使用xrange()。xrange()的用法和range()相同,xrange()的声明如下所示:xrange(\[start,\] stop\[, step\]) -> xrange object
xrange是一个类,而且返回的是一个xrange对象。使用xrange()进行遍历,每次遍历只返回一个值。range()返回的是一个列表,一次性计算并返回所有的值。因此,xrange()的执行效率要高于range()。
【责任编辑:董书 TEL:(010)68476606】
点赞 0