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

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