算法 | Python實現七大面試轉考排序算法

0.簡介 不穩定的四個排序算法 選擇排序: 0(n2) 希爾排序: 0(n1.3) 快速排序:0(nlog2n) 堆排序:0(nlog2n) 穩定的三個排序算法 插入排序: 0(n2 冒泡排序:0(n2) 歸併排序: 0(nlog_2n) 所謂穩定和不穩定: 穩定:如果a原本在b前面,而a=b,排序之後a仍然在b的前面。 不穩定:如果a原本在b的前面,而a=b,排序之後 a 可能會出現在 b 的後
相關文章
相關標籤/搜索