上传者: 27595745
|
上传时间: 2022-01-23 14:17:12
|
文件大小: 3.8MB
|
文件类型: PPT
8.1 概述
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 归并排序
8.6 基数排序
8.6 外部排序
1. 掌握排序的基本概念和各种排序方法的特点,并能加以灵活应用
2. 熟练掌握直接插入排序、折半插入排序、起泡排序、直接选择排序、快速排序的排序算法及其性能分析
3. 掌握希尔排序、归并排序、堆排序、基数排序的方法及其性能分析
4. 掌握外部排序方法中败者树的建立及归并方法,掌握置换-选择排序的过程和最佳归并树的构造方法。