十大排序算法時間複雜度和穩定性對比

相關術語： 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面； 不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面； 內排序：所有排序操作都在內存中完成； 外排序：由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行； 時間複雜度: 一個算法執行所耗費的時間。 空間複雜度: 運行完一個程序所需內存的大小。

>>阅读原文<<