排序概念
排序算法,还分为内部排序算法和外部排序算法,之间的区别是,前者在内存中完成排序,而后者则需要借助外部存储器。
排序算法有:
1. 插入排序算法
2. 折半插入排序算法
3. 2路插入排序算法
4. 表插入排序算法
5. 希尔排序算法(缩小增量排序)
6. 冒泡排序(起泡排序)算法
7. 快速排序(QSort,快排)算法
8. 简单选择排序算法
9. 树形选择排序(锦标赛排序)
10. 堆排序算法
11. 归并排序算法
12. 基数排序算法
13. 内部排序算法的优势分析