數據結構導論之排序（一）

1.排序的概念 排序就是將一組對象按照規定的次序重新排列的過程，排序往往是爲了檢索服務的。 排序算法的穩定性：相同鍵值的兩個記錄在排序前後相對位置是不變的，稱爲算法是穩定的，否則是不穩定的。它與數據無關，是排序方法本身的特性。 2.排序的分類（加上動態圖展示，和形象的例子） 適用於數較少的算法： ①插入排序（無序記錄插入到有序序列） A.直接插入排序 ②交換排序（兩兩比較，交換逆序鍵值） A.冒泡

>>阅读原文<<