第六章(排序).pptVIP

第六章 排序 排序定义——将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列叫~ 排序分类 按待排序记录所在位置 内部排序：待排序记录存放在内存 外部排序：排序过程中需对外存进行访问的排序 按排序依据原则 插入排序：直接插入排序、希尔排序 交换排序：冒泡排序、快速排序 选择排序：简单选择排序、堆排序 归并排序：2-路归并排序 基数排序 9.1 插入排序 直接插入排序 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序 完整的插入排序算法为： void InsertSort(SeqList *L) { int i,j; ElemType temp;/*存放待插入元素的临时变量*/ for(i=1;iL-length;i++)/*控制趟数，n个元素排n-1趟*/ { if(L-data[i].num,L-data[i-1].num) { temp=L-data[i];/*保存待插入元素，以免覆盖*/ 从待插入元素的前一位置开始查找,寻找待插入元素的位置*/ for(j=i-1; L-data[j