常用算法

1.插入排序 基本思想:  在已排序的i條記錄中插入一條新記錄，得到有序的i+1條記錄。 特別提示：可以犧牲數組０的空間來作爲插入的中間變量。  改進插入順序：如果在插入過程中獎順序查找改爲折半查找，那麼關鍵字的比較次數可以減少，記錄的移動次數不變。  鏈式插入排序：不用數組而用鏈表存儲數據，就不需要移動數據而僅僅需要改變鏈即可以實現   要點：設立哨兵，作爲臨時存儲和判斷數組邊界之用。   直接

>>阅读原文<<