【转】算法总结-这是一份全面并且详细的排序算法学习指南

算法总结-这是一份全面并且详细的排序算法学习指南

觉得有用的话,欢迎一起讨论相互学习~

---

本文转载自：CSDN博主-Carson带你学Android
本文仅做学术分享，如有侵权，请联系后天删除

版权声明：本文为CSDN博主「Carson带你学Android」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/carson_ho/article/details/121204011

目录

---

1. 简介

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

---

2. 排序算法介绍

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

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

2.1 交换排序类

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

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

2.2 插入排序类

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

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

2.3 选择排序类

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

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

2.4 归并排序类

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

---

3. 排序算法对比

---

4. 应用场景分析

即：

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

---

5. 总结

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