數據結構排序算法(部分排序算法思想)

插入排序 1、直接插入排序    時間複雜度O(N²)    穩定排序。  當排序的記錄個數較少且待排序序列的關鍵字基本有序時下效率較高。適用於順序、鏈式存儲結構。 2、折半插入排序   時間複雜度O(N²)    穩定排序   只能用於順序結構不能用於鏈式結構。 3、希爾排序           時間複雜度 n的1.2次冪    不穩定排序  只適用於順序結構；初始記錄無序、n較大情況。   直

>>阅读原文<<