选择排序
插入排序
交换排序
分配排序
归并排序
关于时间复杂度:
(1)平方阶(O(n2))排序各类简单排序:直接插入、直接选择和冒泡排序;
(2)线性对数阶(O(nlog2n))排序:快速排序、堆排序和归并排序;
(3)O(n1+§))排序,§是介于0和1之间的常数:希尔排序;
(4)线性阶(O(n))排序:基数排序,此外还有桶、箱排序。
关于稳定性:
稳定的排序算法:冒泡排序、插入排序、归并排序和基数排序
不是稳定的排序算法:选择排序、快速排序、希尔排序、堆排序
十大经典算法总结(Javascript描述)
从头说12种排序算法:原理、图解、动画视频演示、代码以及笔试面试题目中的应用 .
超级详细解读基本排序算法(不看后悔,带排序演示动画)
GIF演示排序算法
8大排序算法图文详解
各种排序算法的分析及java实现
数据结构常见的八大排序算法(详细整理)
排序算法总结
面试中的排序算法总结