第7章 文件与外部排序
数据结构与算法
7-3
计算机科学与技术学院（2021春）
回顾：内部分类
（一）排序的基本概念
（二）插入排序算法
直接插入排序；折半插入排序；希尔排序(Shell sort)
（三）交换类排序算法： 冒泡排序；快速排序
（四）选择类排序算法： 简单选择排序；堆排序
（五）归并类排序算法： 2路归并排序
（六）基数排序 （七）外部排序 （八）各种排序算法的比较
（九）排序算法的应用
排序
排序算法的基本概念
外部排序：多路归并排序
内部排序
插入类：直接插入排序；折半插入排序；希尔排序
交换类：冒泡排序；快速排序
选择类：简单选择排序；堆排序
归并排序；
基数排序；
稳定性
衡量标准：时间/空间复杂度
评论0