9.1 排序的基本概念

內部排序與外部排序： 根據排序時數據所佔用存儲器的不一樣，可將排序分爲兩類。一類是整個排序過程徹底在內存中進行，稱爲內部排序； 另外一類是因爲待排序記錄數據量太大，內存沒法容納所有數據，排序要藉助外部存儲設備才能完成，稱爲外部排序。  排序的穩定性：假設在待排序的序列中存在多個具備相同關鍵字的記錄。若相同關鍵字的領先關係在排序過程當中沒有發生變化，則稱所用的排序方法是穩定的；反之，若相同關鍵字的領

>>阅读原文<<