小志伟的博客

转载 Java 常用排序算法/程序员必须掌握的 8大排序算法

本文由网络资料整理转载而来，如有问题，欢迎指正！  分类：  1）插入排序（直接插入排序、希尔排序）  2）交换排序（冒泡排序、快速排序）  3）选择排序（直接选择排序、堆排序）  4）归并排序  5）分配排序（基数排序）  所需辅助空间最多：归并排序  所需辅助空间最少：堆排序  平均速度最快：快速排序  不稳定：快速排序，希尔排序，堆排序。  先来看看 8种排序之间的关系