10.数据结构课题.pptVIP

第10章 内部排序 10.1 概述 4. 什么叫内部排序？什么叫外部排序？ 6. 顺序存储（顺序表）的抽象数据类型如何表示？ 7. 内部排序的算法有哪些？ 10.2 插入排序 1) 直接插入排序 例2：关键字序列T= （21，25，49，25*，16，08），请写出直接插入排序的具体实现过程。 2） 折半插入排序 3) 2-路插入排序 基本思想：增设同类型数组d,视为循环向量。以d[1]为中心，原数列中比d[1]小的往前插，比d[1]大的往后插 原数列：49 38 65 97 76 13 27 49 d数组： 4）表插入排序 例：关键字序列 T=(21，25，49，25*，16，08）， 请写出表插入排序的具体实现过程。 表插入排序的算法 表插入排序算法分析： 5）希尔（shell）排序（又称缩小增量排序） 例：关键字序列 T=(49,38,65,97,76,13,27,49*,55,04），请写出希尔排序的具体实现过程。 时间效率： 希尔排序算法（其中某一趟的排序操作） 附：希尔排序算法分析 10.3 快速排序（交换排序） 1) 冒泡排序 冒泡排序的算法分析 2） 快速排序 例1：关键字序列 T=(21，25，49，25*，16，08），请写出快速排序的算法步骤。 1.这种不断划分子表的过程，计算机如何自动实现？ 例2：关键字序列