常用排序算法总结

排序的分类：

根据现有的排序算法来看，排序⼤致分为两类：

• 内部排序：如果整个排序过程不需要借助外部存储器（如磁盘），所有排序操作都在内存中完成，这种排序称之为内部排序。
• 外部排序：如果参与排序的数据元素⾮常多，数据量⾮常⼤，计算机⽆法把整个排序过程放在内存中完成，必须借助外部存储器（如磁盘），这种排序就称之为外部排序。
• 通常说的排序都是指内部排序，⽽不是外部排序。

个人总结了一些基本排序算法，将连接整理出来，方便以后查看：

个人文章链接：

1. 冒泡排序

冒泡排序及其优化

2. 选择排序

选择排序

4. 插入排序

直接插入排序
插入排序的优化：折半（二分）插入排序

5. 希尔排序

希尔(Shell)排序及其与直接插入排序的对比

6. 堆排序

堆排序

7. 快速排序

简单的快速排序流程（带图例演示）
快速排序（递归写法/非递归写法）及其优化

8. 归并排序

归并排序

常用排序算法性能对比：

其他文章连接：

看到两个文章，对排序算法有动图演示和详细解释，助于理解：
常用排序算法总结(一)：https://www.cnblogs.com/eniac12/p/5329396.html
数据结构常见八大排序：https://www.cnblogs.com/hokky/p/8529042.html