Java常用排序算法（Java基础复习四）

一、内部排序

1. 插入排序（直接插入排序、希尔排序）

2. 选择排序（简单选择排序、堆排序）

3. 交换排序（冒泡排序、快速排序）

4. 归并排序

5. 基数排序

二、外部排序

   内存外存结合使用

 

总结：

1.  所需辅助空间最多：归并排序

2. 所需辅助空间最少：堆排序

3. 平均速度最快：快速排序

4. 不稳定：快速排序，希尔排序，堆排序。