第9章-排序演示课件文.pptVIP

第九章 排 序;9.1 基本概念;9.1 基本概念;;;排序的分类;排序的分类;排序的分类;内排序的方法;内排序的主要方法;9.2 插入排序 ;;直接插入排序;直接插入排序;直接插入排序;折半插入排序;折半插入排序;折半插入排序;表插入排序;表插入排序;表插入排序操作步骤;表插入排序;表插入排序;希尔排序;希尔排序;希尔排序;希尔排序;9.3 交换排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;冒泡排序;快速排序;快速排序;快速排序;快速排序;9.4 选择排序;简单选择排序;简单选择排序;简单选择排序;简单选择排序;树形选择排序;树形选择排序;堆排序;堆排序;堆排序;堆排序;堆排序;堆排序;堆排序;堆排序;9.5 二路归并排序;二路归并排序;二路归并排序;二路归并排序;9.6 基数排序;多关键码排序;多关键码排序;多关键码排序;链式基数排序;链式基数排序;链式基数排序;链式基数排序;链式基数排序;链式基数排序;9.7 各种内部排序方法的比较;小 结;1、名词解释： 排序，内部排序，外部排序，堆 2、对于给定的一组键值：83，40，63，13，84，35，96，57，39，79，61，15，分别画出应用直接插入排序、直接选择排序、快速排序、归并排序对上述序列进行排序中各趟的结果。 3、举例说明本章介绍的各排序方法中哪些是不稳定的？ 4、编写一个双