摘要：
插入排序 1.直接插入排序 默认 L(1) 有序，将 L(2) ~ L(n)依次插入到前面已经排好序的子序列中。 空间效率：O(1) ,就地排序 时间效率：比较和移动。最好情况下，有序，只需要比较不需要移动，只要 O(n)。 平均是 O (n2) 稳定性：稳定。 适用性：均可。 2.折半插入排序 主 阅读全文
摘要：
顺序查找 无序线性表的顺序查找 有序的顺序表的顺序查找 查找可以提前结束。（A[i] < key ，key > A[i]） 查找判定树：若有n个查找成功结点，则必有相应的 n+1 个查找事变结点。 折半查找 需要有序（缩小范围），并且是顺序存储结构（需要定位查找区域） 时间复杂度 O(log2n) 阅读全文