erefeff的博客

最坏情况下，直接插入排序时间复杂度为θ(n²)，最小时间代价为θ(n)，平均时间代价为θ(n²) 附加存储空间：一个存储单位 稳定性：稳定 原址性：是 紧致性：一个比较，三个赋值操作 特点：对于基本有序，或偶尔有几个在有序位置附近时，效率高，只有直接插入排序和它达到一样的效果；整体效果不如直接插入排序，因为，直接插入排序是将插入位置后的项，直接后移，再插入；而冒泡排序每一步都要进行交

最坏情况下，直接插入排序时间复杂度为θ(n²)，最小时间代价为θ(n)，平均时间代价为θ(n²) 需要一个辅助存储单位 紧密性，有一个比较，三个赋值操作（越紧密，算法的时间复杂度系数越小） 具有原址性（在任何 时候，最多只有其中常数个数字存储在数组外面。） 具有稳定性（假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变；排序算法是否为

时间复杂度：与增量序列的选取有关，例如希尔增量时间复杂度为O(n²)，而Hibbard增量的希尔排序的时间复杂度为O( )，希尔排序时间复杂度的下界是n*log2n。希尔排序没有快速排序算法快 O(n(logn))，因此中等大小规模表现良好，对规模非常大的数据不是最优选择。但是比O( )复杂度的算法快得多。并且希尔排序非常容易实现。希尔算法在最坏的情况下和平均情况下执行效率相差不是很多

时间复杂度 ：θ(n²)   附加存储空间：一个存储单元 稳定性：稳定 原址性：是 特点：是对直接插入排序算法的一种改进，通过折半查找，减少了比较次数，移动次数没变。 C# public struct RecType //数据节点类型 { public int Key; public string data; }

二叉堆 ： 稳定性：不稳定 复杂性：较复杂 原址性：原址 用途：排序，优先队列 类别 选择排序 数据结构 数组 时间复杂度：最坏情况 最好情况 平均情况 空间复杂度 a using System; using System.Collections.Generic; using S

常用选择排序 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace ConsoleApplication1 { struct RecType { public int