2.按策略划分内部排序方法 可以分为五类:插入排序、选择排序、交 换排序、归并排序和分配排序。 排序算法分析 1.排序算法的基本操作 大多数排序算法都有两个基本的操作: (1)比较两个关键字的大小; (2)改变指向记录的指针或移动记录本身。 注意: 第(2)种基本操作的实现依赖于待排序记录的存储方式 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 2．按策略划分内部排序方法 可以分为五类：插入排序、选择排序、交 换排序、归并排序和分配排序。 排序算法分析 1．排序算法的基本操作 大多数排序算法都有两个基本的操作： (1) 比较两个关键字的大小； (2) 改变指向记录的指针或移动记录本身。 注意： 第(2)种基本操作的实现依赖于待排序记录的存储方式