第十章排序 1教学内容 101基本概念 10.2插入排序 10.3交换排序 104选择排序 105二路归并排序 106基数排序 107外排序 2教学目的及要求 (1)领会排序的基本思想和基本概念; (2)理解并掌握插入排序、冒泡排序、快速排序、直接 选择排序、堆排序、归并排序和基数排序的基本思想 步骤、算法及时空效率分析: (3)了解外排序的定义和基本方法第十章 排序 ⒈教学内容 10.1 基本概念 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 二路归并排序 10.6 基数排序 10.7 外排序 ⒉教学目的及要求 ⑴领会排序的基本思想和基本概念； ⑵理解并掌握插入排序、冒泡排序、快速排序、直接 选择排序、堆排序、归并排序和基数排序的基本思想、 步骤、算法及时空效率分析； ⑶了解外排序的定义和基本方法