数据结构与算法(Java版)----排序问题

一、排序的分类

1.1内部排序：排序数据量较小，可以完全在内存中进行排序。

 冒泡排序法、选择排序法、插入排序法、合并排序法、快速排序法、堆积排序法、希尔排序法、基数排序法。

1.2外部排序：排序的数据量无法直接在内存中进行排序，需使用辅助存储器（硬盘）

直接合并排序法、k路合并法、多相合并法。