常用排序算法總結和對比

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

>>阅读原文<<