數據結構與算法學習筆記-排序算法

排序算法 排序算法可以分爲內部排序和外部排序 待排序的記錄數不太多：所有的記錄都能存放在內存中進行排序，稱爲內部排序； 待排序的記錄數太多：所有的記錄不可能存放在內存中，排序過程中必須在內、外之間進行數據交換。 內部排序的基本操作： 對內部排序而言，其基本操作有兩種： 比較兩個關鍵字的大小； 存儲位置的移動：從一個位置移動到另一個位置。 第一種操作是必不可少的；而第二種操作卻不是必須的，取決於記錄

>>阅读原文<<