排序 —— 基本概念

什麼是排序？ 將一組雜亂無章的數據按一定的規律順次排列起來。排序的目的是便於查找。 排序算法的好壞如何衡量？ 時間效率： 排序速度（即排序所花費的全部比較次數） 空間效率： 佔內存輔助空間的大小 穩定性： 若兩個記錄A和B的關鍵字值相等，但排序後A、B的先後次序保持不變，則稱此排序算法是穩定的。 內部排序和外部排序 內部排序： 若待排序記錄都在內存中，稱爲內部排序。 內部排序基本操作有兩種： 比較

>>阅读原文<<