数据结构以及算法.pptVIP

数据结构课程的内容 第9章 内部排序 9.1 概述 4. 什么叫内部排序？什么叫外部排序？ 6. 顺序存储（顺序表）的抽象数据类型如何表示？ 7. 内部排序的算法有哪些？ 9.2 插入排序 1) 直接插入排序 直接插入排序算法 Void InsertSort(SqList L){ for (i=2;i=L.length;++i) { L.r[0]=L.r[i]; //设定监视哨 j=i-1; if (LT(L.r[i].key,L.r[i-1].key)) for (j=i-1;LT(L.r[0].key,L.r[ j ].key);- -j) L.r[j+1]=L.r[j]; //记录后移 L.r[j+1]=L.r[0]; //插入记录 } 例2：关键字序列T= （21，25，49，25*，16，08），请写出直接插入排序的具体实现过程。 直接插入排序的算法分析 2） 折半插入排序 折半插入排序的算法分析 3）表插入排序 例：关键字序列 T=(21，25，49，25*，16，08）， 请写出表插入排序的具体实现过程。 表插入排序的算法 表插入排序算法分析： 4）希尔（shell）排序（又称缩小增量排序