5.排序算法分析 (1)时间复杂度 ●对n个记录排序,所需比较关键字的次数; 最好情况;最坏情况;平均情况 ●对n个记录排序,所需移动记录的次数; 最好情况;最坏情况;平均情况 (2)空间复杂度 排序过程中,除文件中的记录所占的空间外, 所需的辅助存储空间的大小。 6.内排序方法 (1)对顺序表的排序 ●插入排序:直接插入排序; 折半插入排序;2-路插入排序;表插入排序; 希尔(She11)排序; ●选择排序:简单选择/选择排序; 树形选择排序;堆排序5.排序算法分析 (1)时间复杂度 ● 对n个记录排序，所需比较关键字的次数； 最好情况；最坏情况；平均情况 ● 对n个记录排序，所需移动记录的次数； 最好情况；最坏情况；平均情况 (2)空间复杂度 排序过程中，除文件中的记录所占的空间外， 所需的辅助存储空间的大小。 6.内排序方法 (1)对顺序表的排序 ● 插入排序：直接插入排序； 折半插入排序；2-路插入排序；表插入排序； 希尔(Shell)排序； ● 选择排序：简单选择/选择排序； 树形选择排序；堆排序