1、内部排序的分类 间升度来分序的结点数量为m (1).,简单的序方法,O(m2) (2).先进的排序方法,Onog2n) (3).基数排序,O(n) 儿)序过程中所依据的原则来分 (1).插入排序 (2).交换排序 (3,选择排序 (4.合并排序 接照是否改变结点的物理位置来分 (1).物理重排 (2).不改变结点位置的排序,包括:链地址法,利用辅助地 址表排序,计数排序等7.1 内排序 1、内部排序的分类 I.按照时间复杂度来分(排序的结点数量为n) (1).简单的排序方法，O(n2 ) (2).先进的排序方法，O(nlog2n) (3).基数排序，O(dxn) II.按照排序过程中所依据的原则来分 (1).插入排序 (2).交换排序 (3).选择排序 (4).合并排序 III.按照是否改变结点的物理位置来分 (1).物理重排 (2).不改变结点位置的排序，包括：链地址法，利用辅助地 址表排序，计数排序等