C++程序设计第七章排序教程.ppt

数 据 结 构 第7章 排序;概述;概述;概述;7.1 插入类排序;7.1.1 直接插入排序;直接插入排序例;7.1.1 直接插入排序;7.1.1直接插入排序;7.1.2 折半插入排序;折半插入排序例;折半插入排序算法;7.1.3 2-路插入排序;2-路插入排序例;7.1.3 2-路插入排序;7.1.4 希尔排序;希尔排序例 ;7.1.4 希尔排序;7.1.4 希尔排序;7.1.4 希尔排序;7.2 分划类排序;7.2.1 冒泡排序;7.2.1 冒泡排序;冒泡排序例;7.2.1 冒泡排序;7.2.1 冒泡排序;7.2.2 快速排序;7.2.2 快速排序;7.2.2 快速排序;一趟快速排序例;7.2.2 快速排序;7.2.2 快速排序;7.2.2 快速排序;7.3 选择类排序;7.3.1 简单选择排序;7.3.1 简单选择排序;简单选择排序例;简单选择排序算法;7.3.1 简单选择排序;7.3.2 树形选择排序;树形选择排序例;7.3.3 堆排序;7.3.3 堆排序;7.3.3 堆排序;7.3.3 堆排序;7.3.3 堆排序;例;堆排序调整例;7.3.3 堆排序;建堆例 ;调整堆算法;7.3.3 堆排序;7.3.3 堆排序;7.4 归并类排序;2-??归并排序例;“归并”算法;2-路归并排序算法;7.4 归并类排序;7.5 基数排序;7.5.1 多关键字的排序;7.5.1 多关键字的排序;7.5.1 多关键字的排序;7.5.2 基数排序;基数排序例;7.5.2 基数排序;7.5.2 基数排序;7.5.2 基数排序;链式基数排序（第一趟）例;静态链表;7.5.2 基数排序;链式基数排序 ——“收集”算法;链式基数排序 算法;7.5.2 基数排序;重排例;重排算法;7.5.2 基数排序;7.6 内部排序的比较;7.6 内部排序的比较;7.6 内部排序的比较;7.6 内部排序的比较;7.6内部排序的比较;7.7 外部排序;7.7.1外部存储设备;7.7.1外部存储设备;7.7.2 外部排序的方法;7.7.2 外部排序的方法;7.7.3 败者树;败者树例;7.7.3 败者树;7.8 学习要点;Thank You!