排序算法綜述（一）

一.排序算法說明 1.排序的定義 對一序列對象根據某個關鍵字進行排序 2.分類 可以分爲內部排序和外部排序 內部排序：待排序記錄存放在計算機隨機存儲器中進行的排序過程 外部排序：待排序記錄數量很大，以致內存一次不能容納全部記錄，在排序過程中尚需對外存進行訪問的排序過程。 加粗樣式3.術語 時間複雜度：一個算法執行所耗費的時間 空間複雜度:運行完一個程序所需內存的大小。 穩定性：如果a原本在b前面，

>>阅读原文<<