基礎算法（二）---數據結構之排序

排序：元素數組的排序問題 內部排序：在主存中完成 外部排序：在磁盤或磁帶中完成 排序的穩定性 當待排序記錄的關鍵字均不同時，排序結果是唯一的，否則排序結果是不唯一的。 若存在多個關鍵字相同的記錄，經過排序後，這些具有相同關鍵字的記錄之間的相對次序保持不變，該排序算法穩定。否則不穩定。 排序算法彙總表： 排序算法的基本操作： 比較2個關鍵字的大小 改變指向記錄的指針或移動記錄本身 待排文件的常用存儲

>>阅读原文<<