数据结构java第09章 排序.ppt

《数据结构java第09章 排序.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、叶核亚数据结构（Java版）（第2版）数据结构（Java版）（第2版）第0章Java程序设计基础第1章绪论第2章线性表第3章栈与队列第4章串第5章数组和广义表第6章树和二叉树第7章图第8章查找第9章排序第10章综合应用设计第11章Java开发运行环境第9章排序9.1排序的基本概念9.2插入排序9.3交换排序9.4选择排序9.5归并排序目的：排序算法研究。要求：掌握8种排序算法及其性能。重点：希尔排序，快速排序，堆排序，归并排序。难点：希尔排序，快速排序，堆排序。《数据结构（Java版）（第2版）》9.1排序的基本概念排序的数据序列与关键字排序算法的性

2、能评价排序算法的稳定性内排序与外排序《数据结构（Java版）（第2版）》9.2插入排序9.2.1直接插入排序9.2.2希尔排序《数据结构（Java版）（第2版）》9.2.1直接插入排序《数据结构（Java版）（第2版）》9.2.2希尔排序《数据结构（Java版）（第2版）》9.3交换排序9.3.1冒泡排序9.3.2快速排序《数据结构（Java版）（第2版）》9.3.1冒泡排序《数据结构（Java版）（第2版）》9.3.2快速排序《数据结构（Java版）（第2版）》快速排序过程《数据结构（Java版）（第2版）》9.4选择排序9.4.1直接选择排序9.

3、4.2堆排序《数据结构（Java版）（第2版）》9.4.1直接选择排序《数据结构（Java版）（第2版）》9.4.2堆排序《数据结构（Java版）（第2版）》（1）创建最小堆《数据结构（Java版）（第2版）》（2）堆排序《数据结构（Java版）（第2版）》9.5归并排序《数据结构（Java版）（第2版）》一次归并《数据结构（Java版）（第2版）》