算法总结：这是一份全面&详细的排序算法学习指南

Posted 2022-02-26 Carson带你学Android

---

目录

---

1. 简介

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

---

2. 排序算法介绍

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

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

2.1 交换排序类

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

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

2.2 插入排序类

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

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

2.3 选择排序类

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

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

2.4 归并排序类

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

---

3. 排序算法对比

---

4. 应用场景分析

即：

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

---

5. 总结

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

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

---

欢迎关注Carson_Ho的CSDN博客 ！

博客链接：https://carsonho.blog.csdn.net/

---

请点赞！因为你的鼓励是我写作的最大动力！