1,第十章内部排序,主讲人：卫文学,2,1.了解排序的定义和各种排序方法的特点。熟悉各种方法的排序过程及其依据的原则。基于“关键字间的比较”进行排序的方法可以按排序过程所依据的不同原则分为插入排序、交换排序、选择排序、归并排序和基数排序等五类。,学习目标,本章讨论比较内部各种排序方法，插入排序、交换排序、选择排序、归并排序和基数排序的基本思想，算法特点，排序过程以及它们的时间复杂度分析。在每类排序方法中，从简单方法入手，重点讨论性能先进的高效方法（如，插入排序类中的希尔排序，交换排序类中的快速排序，选择排序类中的堆排序等）。通过本章学习，要求同学们：,3,2.掌握各种排序方法的时间复杂度的分析方法。能从“关键字间的比较次数”分析排序算法的平均情况和最坏情况的时间性能。,3理解排序方法“稳定”或“不稳定”的含义，弄清楚在什么情况下要求应用的排序方法必须是稳定的。,4.了解外部排序的基本过程及其时间分析。,4,9.1概述,一、排序的定义,二、内部排序和外部排序,三、内部排序方法的分类,5,一、什么是排序？,排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序
