您的位置: 首页 > 文章 > Java常用排序算法(Java基础复习四) Java常用排序算法(Java基础复习四) 分类: 文章 • 2025-02-24 13:37:52 一、内部排序 插入排序(直接插入排序、希尔排序) 选择排序(简单选择排序、堆排序) 交换排序(冒泡排序、快速排序) 归并排序 基数排序 二、外部排序 内存外存结合使用 总结: 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。