今按排序所需工作量 ●简单的排序方法:T(n)=O(n2) ●先进的排序方法:T(n)=O(ogn) ●基数排序:T(n)=O(dn) ★排序基本操作 今比较两个关键字大小 今将记录从一个位置移动到另一个位置❖按排序所需工作量 ⚫简单的排序方法：T(n)=O(n²) ⚫先进的排序方法：T(n)=O(logn) ⚫ 基数排序：T(n)=O(d.n) 排序基本操作 ❖比较两个关键字大小 ❖将记录从一个位置移动到另一个位置