算法——基本概念

排序：

1. 冒泡排序：
2. 选择排序：
3. 插入排序：不断将新元素插入到前面已排好序的序列中；稳定，比冒泡和选择更快；适于基本有序集合
4. 希尔排序：插入排序的改进，将数据按步长分组，每组进行插入排序，不断缩减步长；不稳定；不适于链式存储结构
5. 折半插入排序：插入排序的改进，插入已排好续数组中时采用二分查找；稳定，比直接插入更快
6. 堆排序：构造最大（小）堆；不稳定
7. 快速排序：不稳定
8. 深度优先排序：对每一个分支深入到不能深入为止，且每个结点只访问一次
9. 广度优先排序：