(27)--第7章 排序-插入类数据结构.pptVIP

第8章排序;;1.什么是排序？

将一组杂乱无章的数据按一定规律顺次排列起来。;3.什么叫内部排序？什么叫外部排序？;4.排序算法的好坏如何衡量？

时间效率——排序速度（比较次数与移动次数）

空间效率——占内存辅助空间的大小

稳定性——A和B的关键字相等，排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。;Typedefstruct{//定义每个记录（数据元素）的结构

KeyTypekey;//关键字

InfoTypeotherinfo;//其它数据项

}RedType;;规则不同;基本思想：;从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。;直接插入排序（基于顺序查找）;排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。;;有序序列R[1..i-1];3.将监视哨上记录插入到适当位置上。;voidInsertSort(SqList＆L)

{inti,j;

for(i=2;i=L.length;++i)

if(L.r[i].keyL.r[i-1].key)//将