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

介绍: 冒泡排序作为最简单的排序,虽然效率较为低下,但是因为容易理解而且简单,是面试常见的考题。 其基本思想是:每次比较两个相邻的元素,如果元素顺序不对,就将其交换。这样循环一轮,就会得到最小/大的。然后做 (len-1)轮就可以将所有归位。 这里需要注意的是,冒泡排序是稳定的排序算法。(稳定这里不用再给你解释了。) 时间复杂度:O(n^2),很好理解。  所以在很多时候因为要全部遍历数组,导致时
相关文章
相关标签/搜索