簡單算法的Python實現1--冒泡排序

介紹: 冒泡排序作爲最簡單的排序,雖然效率較爲低下,但是因爲容易理解而且簡單,是面試常見的考題。 其基本思想是:每次比較兩個相鄰的元素,如果元素順序不對,就將其交換。這樣循環一輪,就會得到最小/大的。然後做 (len-1)輪就可以將所有歸位。 這裏需要注意的是,冒泡排序是穩定的排序算法。(穩定這裏不用再給你解釋了。) 時間複雜度:O(n^2),很好理解。  所以在很多時候因爲要全部遍歷數組,導致時
相關文章
相關標籤/搜索