數據結構複習之【排序】

排序：對一序列對象根據某個關鍵字進行排序； 穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面； 不穩定：如果a原本在b的前面，而a=b，排序之後a可能會出現在b的後面； 內排序：所有排序操作都在內存中完成； 外排序：由於數據太大，因此把數據放在磁盤中，而排序通過磁盤和內存的數據傳輸才能進行； 排序耗時的操作：比較、移動； 排序分類： (1)交換類：冒泡排序、快速排序；此類的特點是通過不

>>阅读原文<<