数据结构：第10章排序A.pptVIP

实验三 排序和查找 第10章 内部排序 10.1 概述 4. 什么叫内部排序？什么叫外部排序？ 6. 顺序存储（顺序表）的抽象数据类型如何表示？ 7. 内部排序的算法有哪些？ 10.2 插入排序 1) 直接插入排序 例1：关键字序列T= （21，25，49，25*，16，08），请写出直接插入排序的具体实现过程。 直接插入排序算法的实现： 2） 折半插入排序 3） 2-路插入排序 4）表插入排序 例：关键字序列 T=(21，25，49，25*，16，08）， 请写出表插入排序的具体实现过程。 表插入排序的算法 表插入排序算法分析： 5）希尔（shell）排序 例：关键字序列 T=(49，38，65，97, 76, 13, 27, 49*，55, 04），请写出希尔排序的具体实现过程。 时间效率： 原始序列： 256，301，751，129，937，863，742，694，076，438 希尔排序算法（其中某一趟的排序操作） 对前页程序中间for循环的理解： 10.3 交换排序 1) 冒泡排序 冒泡排序的算法分析 课堂练习（2002级期末考试题）： * pivotkey=21 ( 08 ，16 ） 21 （ 25* ， 49， 25 ） Low=high=3，本趟停止，将中枢点定位并返回位置信息 例2：关键字序列 T