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

第6章数组 一、教学内容: 一维数组,二维数组定义及使用。 二、教学目标: 掌握一维,二维数组,掌握冒泡排序法。 三、重点,难点: 数据排序算法及数组应用

选择排序 插入排序 希尔排序 冒泡排序 快速排序

排序问题的基本概念，三种简单排序算法（插入排序、冒泡排序、选择排序）； Shell排序，快速排序，归并排序，堆排序，基数排序。 ★ 选讲地址排序、各种排序算法的理论和实验时间代价的讨论以及排序问题的下限的研究。 ◼ 8.1 排序问题的基本概念 ◼ 8.2 插入排序（Shell排序） ◼ 8.3 选择排序（堆排序） ◼ 8.4 交换排序 ❑ 8.4.1 冒泡排序 ❑ 8.4.2 快速排序 ◼ 8.5 归并排序 ◼ 8.6 分配排序和索引排序 ◼ 8.7 排序算法的时间代价

一、排序算法 --〉比较互换 选择法 冒泡法 二、查找算法 --〉顺序查找 折半查找 三、素数的求法 --〉定义法 筛选法 四、解一元方程 --〉牛顿迭代法 二分法 五、数值积分 --〉矩形法 梯形法 辛普生法 六、数值转换 --〉BODH

7.1 基本概念 7.2 三种Ｏ(n2)的简单排序 插入排序 直接插入排序 二分法插入排序 冒泡排序 选择排序 7.3 Shell排序 7.4 基于分治法的排序 快速排序 归并排序 7.5 堆排序 7.6 分配排序和基数排序 7.7 各种排序算法的理论和实验时 间代价 7.8 排序问题的下限

◼ 了解算法效率的度量方法和大O记法 ◼ 掌握简单的线性查找法和二分查找法 ◼ 掌握简单的选择排序法和冒泡排序法 ◼ 了解分而治之策略，基本掌握归并排序法