冒泡排序（Python实现）

一、冒泡排序

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来

从小到大排序

知识点：

1. flag：某一趟遍历如果没有数据交换，则说明已经排好序了，因此不用再进行迭代了。用标记flag记录这个状态。

2. range(start, stop[, step])，一般是三个参数，最后的1通常省略

如range(1,6,1)可简写为range(1,6)表示1到5的序列。

range的括号等同于数学中的区间---前闭后开

如果是5到1倒着取，则应写为range(5,0,-1)

---

参考：

经典排序算法总结与实现 ---python

（注：里面用的是python 2.x的语法，用python 3.x运行会有一些语法错误）