简单算法的Python实现1--冒泡排序

介绍：

冒泡排序作为最简单的排序，虽然效率较为低下，但是因为容易理解而且简单，是面试常见的考题。

其基本思想是：每次比较两个相邻的元素，如果元素顺序不对，就将其交换。这样循环一轮，就会得到最小/大的。然后做 (len-1)轮就可以将所有归位。

这里需要注意的是，冒泡排序是稳定的排序算法。（稳定这里不用再给你解释了。）

时间复杂度：O(n^2)，很好理解。  所以在很多时候因为要全部遍历数组，导致时间消耗比较大，所以不会采用冒泡排序来做。

源代码：

运行结果：