通过本单元的学习,了解、掌握有关排序的: 一、基本概念: 排序、排序分类、算法稳定性 二、典型的排序算法 插入排序、选择排序、交换排序 快速排序、归并排序

7.1 基本概念 7.2 三种Ｏ(n2)的简单排序 7.3 Shell排序 7.4 基于分治法的排序 7.5 堆排序 7.6 分配排序和基数排序 7.7 排序算法的理论和实验时间代价 7.8 排序问题的下限

9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 各种内排序方法的比较和选择

一、了解有关排序的 二、–基本概念 三、–排序的典型算法

第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法

• 学习和掌握顺序查找和折半查找算法的原理和实现； • 学习和掌握二叉排序树的概念及其构造方法、二叉排序树的查找算法原理。 • 学习和掌握选择排序、交换排序、插入排序、归并排序和快速排序方法的原理

第十章内部排序 一、概述 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序 七、各种内排方法比较

一. 实验目的 1． 掌握常用的排序方法，并掌握用高级语言实现排序的算法。 2． 深刻理解排序的定义和各种排序方法的特点，宾能加以灵活应用。 3． 了解各种方法的排序过程以及依据的原则，并掌握各种排序方法的时间复杂度的分析方法

18.1求数组中的最大值 18.1.1基本思路与实现 18.1.2实例 18.2将数组元素排序 18.2.1现实算法与程序算法的不同 18.2.2冒泡排序

一、 实验名称：树的存储及遍历---二叉排序树的建立和遍历 二、实验目的：掌握二叉排序树的的建立及遍历算法，进一步理解递归的执行过程