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

介绍:

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

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

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

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

源代码:

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

运行结果:

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