3、教学重点 (1)排序基本概念及内排序和外排序、稳定排序和非稳 定排序的区别; (2插入排序的基本思想、基本步骤和算法; (3)冒泡排序的基本思想、基本步骤、算法和算法分析 (4快速排序的基本思想、基本步骤和算法; 直接选择排序的基本思想、基本步骤、算法和算法 分析; (6堆排序的基本思想、基本步骤和算法 (7)归并排序的思想; (8)两个有序文件合并的方法和算法 (9)二路归并排序的算法和时空性能 4、教学难点 (1)快速排序算法; (2)堆排序方法3、教学重点 ⑴排序基本概念及内排序和外排序、稳定排序和非稳 定排序的区别； ⑵插入排序的基本思想、基本步骤和算法； ⑶冒泡排序的基本思想、基本步骤、算法和算法分析； ⑷快速排序的基本思想、基本步骤和算法； ⑸直接选择排序的基本思想、基本步骤、算法和算法 分析； ⑹堆排序的基本思想、基本步骤和算法； ⑺归并排序的思想； ⑻两个有序文件合并的方法和算法； ⑼二路归并排序的算法和时空性能 4、教学难点 ⑴快速排序算法； ⑵堆排序方法