python结构化编程实例_3.4 结构化程序示例（1）

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