目录

1. 简介

注：在本文中，主要介绍 内排序中的排序算法。

2. 排序算法介绍

在内排序算法中，可按照 排序原理 & 排序复杂度 进行分类

下面，我将根据 排序原理的分类 来介绍 内排序中的所有排序算法。

2.1 交换排序类

包括：冒泡排序 & 快速排序（冒泡排序的优化），具体请看文章：

• 排序算法：冒泡排序
• 排序算法：快速排序

2.2 插入排序类

包括：直接插入排序 & 希尔排序（直接插入排序的优化），具体请看文章：

• 排序算法：直接插入排序
• 排序算法：希尔排序

2.3 选择排序类

包括：简单选择排序 & 堆排序（简单选择排序的优化），具体请看文章：

• 排序算法：简单选择排序
• 排序算法：堆排序

2.4 归并排序类

主要是：排序算法：归并排序

3. 排序算法对比

4. 应用场景分析

即：

• 最简单的排序算法：冒泡排序
• 一般情况下性能最好的排序算法：快速排序
• 不可不了解的排序算法：直接插入排序
• 复杂度最高的排序算法：希尔排序
• 稳定性最高的排序算法：归并排序
• 数据量大时最该选择的算法：简单选择排序
• 内存占用最少的排序算法：堆排序

5. 总结

下面，用一张图总结所有排序算法的相关

Carson带你学数据结构与算法系列： Carson带你学数据：线性表-数组、链表 Carson带你学数据：特殊的线性表-栈、队列 Carson带你学数据：串 Carson带你学数据：树 Carson带你学数据：二叉树 Carson带你学数据：图 Carson带你学数据：查找