第十章内部排序 第十章内部排序 内容和要求 排序及有关的概念,直接插入排序、三分法插入排 序、表插入排序,shel排序,直接选择排序、树形选择 排序、堆排序、冒泡排序和快速排序、基数排序、归并 排序。 要求通过学习,掌握排序的各种方法,为解决实际 问题奠定理论基础的技术基础。了解排序和排序码的概 熟悉直接插入排序、二分法插入排序、表插入排序 She排序的方法和时空复杂性 掌握堆排序、快速排序、基数排序、归并排序的基 一本思路,排序方法,算法的主要步骤和时空复杂性; 知道Mhe排序和树形选择排序方法 第2页第十章 内部排序 第2页 第十章 内部排序 内容和要求 排序及有关的概念，直接插入排序、二分法插入排 序、表插入排序，shell排序，直接选择排序、树形选择 排序、堆排序、冒泡排序和快速排序、基数排序、归并 排序。 要求通过学习，掌握排序的各种方法，为解决实际 问题奠定理论基础的技术基础。了解排序和排序码的概 念， 熟悉直接插入排序、二分法插入排序、表插入排序 、Shell排序的方法和时空复杂性； 掌握堆排序、快速排序、基数排序、归并排序的基 本思路，排序方法，算法的主要步骤和时空复杂性； 知道 shell 排序和树形选择排序方法