十大排序算法比較

穩定性:如果a原本在b前面,而a=b,排序之後a仍然在b的前面則爲穩定,排序之後 a 可能會出現在 b 的後面即爲不穩定。 不穩定的排序算法:快速排序,希爾排序,選擇排序和堆排序。 時間複雜度如下:圖來源於https://zhuanlan.zhihu.com/p/73714165
相關文章
相關標籤/搜索