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

叶核亚 数据结构（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种排序算法及其性能。 重点：希尔排序，快速排序，堆排序， 归并排序。 难点：希尔排序，快速排序，堆排序。 9.1 排序的基本概念 排序的数据序列与关键字 排序算法的性能评价 排序算法的稳定性 内排序与外排序 9.2 插入排序 9.2.1 直接插入排序 9.2.2 希尔排序 9.2.1 直接插入排序 9.2.2 希尔排序 9.3 交换排序 9.3.1 冒泡排序 9.3.2 快速排序 9.3.1 冒泡排序 9.3.2 快速排序 快速排序过程 9.4 选择排序 9.4.1 直接选择排序 9.4.2 堆排序 9.4.1 直接选择排序 9.4.2 堆排序 （1）创建最小堆 （2）堆排序 9.5 归并排序 一次归并 * 《数据结构（Java版）（