排序算法详解

2年前 (2024-04-27)

排序是程序设计中常做的操作，初学者往往只知道冒泡排序算法，其实还有很多效率更高的排序算法，比如希尔排序、快速排序、基数排序、归并排序等。

不同的排序算法，适用于不同的场景，本章从时间性能，算法稳定性等方面，分析各种排序算法。

排序算法，还分为内部排序算法和外部排序算法，之间的区别是，前者在内存中完成排序，而后者则需要借助外部存储器。本章介绍的是内部排序算法。

本章内容：

1. 插入排序算法及C语言实现

2. 折半插入排序算法（C语言代码实现）

3. 2路插入排序算法详解

4. 表插入排序算法

5. 希尔排序算法（缩小增量排序）及C语言实现

6. 冒泡排序（起泡排序）算法及其C语言实现

7. 快速排序（QSort，快排）算法及C语言实现

8. 简单选择排序算法（C语言详解版）

9. 树形选择排序（锦标赛排序）算法详解

10. 堆排序算法C语言详解

11. 归并排序算法（包含C语言实现代码）

12. 基数排序算法详解（C语言代码实现）

13. 内部排序算法的优势分析