内排序方法分类 内排序方法的种类 按排序过程中依据的不同原则分类: 插入、选择、归并和基数排序等 按排序过程中所需工作量来区分: 简单排序(0(n2)) 快速排序(0( nlogn)) 基数排序(0(d*n)) 上页·排序过程中所需进行的操作: 停止放映 比较两个关键字的大小 移动记录的位置 下一页 第7页下一页 上一页 停止放映 第 7 页 内排序方法分类 ⚫ 内排序方法的种类： –按排序过程中依据的不同原则分类： • 插入、选择、归并和基数排序等； –按排序过程中所需工作量来区分： • 简单排序（O（n 2 ）） • 快速排序（O（nlogn）） • 基数排序（O（d*n）） ⚫ 排序过程中所需进行的操作： –比较两个关键字的大小 –移动记录的位置 2