（总结）排序算法索引

选择排序

• 直接选择排序
• 堆排序

插入排序

• 直接插入排序
• 二分法插入排序
• 表插入排序
• 希尔排序

交换排序

• 冒泡排序
• 快速排序
• 梳排序

分配排序

• 基数排序
• 桶排序
• 计数排序

归并排序

• 归并排序

关于时间复杂度：
(1)平方阶(O(n2))排序各类简单排序：直接插入、直接选择和冒泡排序；
(2)线性对数阶(O(nlog2n))排序：快速排序、堆排序和归并排序；
(3)O(n1+§))排序,§是介于0和1之间的常数：希尔排序；
(4)线性阶(O(n))排序：基数排序，此外还有桶、箱排序。

关于稳定性：
稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序
不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序

十大经典算法总结(Javascript描述)
从头说12种排序算法：原理、图解、动画视频演示、代码以及笔试面试题目中的应用 .
超级详细解读基本排序算法（不看后悔，带排序演示动画）
GIF演示排序算法
8大排序算法图文详解
各种排序算法的分析及java实现
数据结构常见的八大排序算法（详细整理）
排序算法总结
面试中的排序算法总结