第九章：內部排序

排序:將一個數據元素(或記錄)的任意序列，重新排列成一個按關鍵字有序的序列。 穩定性——若兩個記錄A和B的關鍵字值相等，且排序後A、B的先後次序保持不變，則稱這種排序算法是穩定的。 1.插入排序 思想：每步將一個待排序的對象，按其關鍵碼大小，插入到前面已經排好序的一組對象的適當位置上，直到對象全部插入爲止。 簡言之，邊插入邊排序，保證子序列中隨時都是排好序的。 1)  直接插入排序     在已形

>>阅读原文<<