數據結構與算法筆記 —— 排序算法及代碼實現

數據結構與算法筆記 —— 排序算法及代碼實現 一. 直接插入排序 直接插入排序是向一個已經排序好的序列中插入一個數，可是，插入此數後，序列的仍然有序。改算法的時間複雜度爲 O(n2) ，時間複雜度較高。適合小規模排序。 插入排序的基本思想是：每步將一個待排序的紀錄，按其關鍵碼值的大小插入前面已經排序的文件中適當位置上，直到所有插入完爲止。過程以下圖 c++ // c/c++ void Ins

>>阅读原文<<