十大排序算法(Python實現)

排序算法分類 比較類排序:通過比較來決定元素間的相對次序,由於其時間複雜度不能突破O(nlogn),因此也稱爲非線性時間比較類排序。 非比較類排序:不通過比較來決定元素間的相對次序,它可以突破基於比較排序的時間下界,以線性時間運行,因此也稱爲線性時間非比較類排序 時間複雜度和穩定性 1. 交換排序 1.1 冒泡排序(Bubble Sort) 比較相鄰的元素。如果第一個比第二個大,就交換它們兩個;
相關文章
相關標籤/搜索