一、冒泡排序
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来
知识点:
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 2.x的语法,用python 3.x运行会有一些语法错误)