●概述 第十章内部排序 各种排序方法可以按照不同的原则加以分类 内部排序方法的分类: 按所用策略进行分类 (1)插入排序 (2)交换排序 (3)选择排序 (4)归并排序 (5)计数排序 二、按所鼎工作量进行分类 1)简单的排序方法O(m2) (2)先进的排序方法O( nlogn) (3)基数排序 o(don) 第6页第十章 内部排序 第6页 ⚫概 述 各种排序方法可以按照不同的原则加以分类。 内部排序方法的分类： 一、按所用策略进行分类 (1) 插入排序 (2) 交换排序 (3) 选择排序 (4) 归并排序 (5) 计数排序 二、按所需工作量进行分类 (1) 简单的排序方法 O(n 2 ) (2) 先进的排序方法 O(nlogn) (3) 基数排序 O(d•n)