数据结构（C语言版）课件 第9章 排序.pptx

0-1开课;;9.1排序的基本概念;排序的定义;排序的定义;正序、逆序;算法的稳定性;排序的分类;排序算法的性能;9.2插入排序(InsertSorting);运行实例;算法描述;直接插入排序在插入第i个记录时，前面的i-1个记录已经排好序;算法描述;比较次数：n-1次;暂存单元、监视哨;改进的着眼点;SHELL排序;举例;关键问题;时空性能;9.3交换排序(ExchangeSort);运行实例;基本过程;C实现;比较次数：n-1次;空间性能;改进的着眼点;快速排序;10;关键问题;关键问题;运行实例;10;intPartition(RecordTypeR[],ints,intt)

{/*对R[[s..t]中元素进行一次划分（一趟排序），并返回枢轴记录的位置*/

inti=s,j=t;

R[0]=R[i]; /*用区间的第一个记录作为枢轴记录，并暂存于R[0]中*/

while(ij)

{while(R[j].keyR[0].keyij)j--;//自右向左扫描

if(ij){R[i]=R[j]; i++;}//将较小记录交换到前面

while(R[i