mahazhaoxiaofei的博客

（1）插入排序（2）交换排序（3）选择排序（4）归并排序（5）基数排序（6）内部排序算法的比较和应用类型 算法 时间复杂度 空间复杂度 稳定性 适用性 插入排序 直接插入排序 稳定 顺序存储和链式存储的线性表 折半插入排序 稳定 数据量不是很大的排序表 希尔排序 不稳定 仅用于线性表为顺序存储的情况 交换排序 冒泡排序 最好

1.数据结构基本概念及简单算法分析（1）数据结构基本概念（2）算法的定义、特性（3）简单的算法分析：时间复杂度、空间复杂度2.线性表（1）顺序表和链表的存储与基本操作（2）顺序表和链表的应用（3）循环链表，双向链表3.栈和队列（1）栈和队列的定义（2）栈和队列的顺序和链式存储（3）栈和队列的应用4.字符串（1）字符串的定义、存储和操作（2）字符串的模式匹配5.数组和广义表（1）数组的顺序存储表示（2）矩阵的压缩存储：特殊矩阵、稀疏矩阵（