数据结构(第10章排序).pptVIP

第10章 内部排序 第10章 内部排序 10.2 插入排序 直接插入排序 直接插入排序 直接插入排序 直接插入排序 直接插入排序 10.2 插入排序 折半插入排序 10.2 插入排序 希尔排序 希尔排序 希尔排序 10.2 插入排序练习 分别用直接插入排序和希尔排序法对下列关键字进行排序，写出每趟排序结果，其中希尔排序的增量为（3,1） {21，25，49，25，16，08} 10.3 快速排序 起泡排序 10.3 快速排序 快速排序 快速排序 快速排序 快速排序 快速排序 10.4 选择排序 简单选择排序 简单选择排序 10.4 选择排序 10.4 选择排序 10.4 选择排序 树形选择排序 10.4 选择排序 堆排序 堆排序 堆排序 堆排序 堆排序 堆排序 堆排序 堆排序 堆排序 堆排序 10.5 归并排序 10.5 归并排序 10.5 归并排序 10.6 基数排序 10.6 基数排序 10.6 基数排序 10.6 基数排序 10.6 基数排序 10.6 基数排序 10.6 基数排序 10.7各种内部排序方法的比较讨论 10.7各种内部排序方法的比较讨论 本章学习要点 本章练习 本章练习 本章练习 二、树形选择排序 若待排记录序列的长度为n，则树形选择排序也需进行n-1趟。与简单选择排序类似，第1趟选取最小的记录，第2趟选取次小的记录，…，下面结合例子