插入算法如下: 方法:K与K1,K12K1依次比较直到找到应插入的位置。 void insertSort(RedType ll, int n) f int i,j; for(i=2; K<=n; i++) if(Ll.key<Li-1. key {L10=L[ *作为监视哨* for(j=i-l; LO-key<lljl. key;-=j) Lj+1|=Lj;/记录后移* Lj+1|=L|0;/插入*
void insertSort(RedType L[ ],int n) { int i ,j; for(i=2; i<=n; i++) if(L[i].key<L[i-1].key) { L[0]=L[i]; /* 作为监视哨*/ for( j=i-1; L[0].key<L[j].key; − −j ) L[j+1]=L[j]; /* 记录后移*/ L[j+1]=L[0]; /* 插入 */ } } 插入算法如下： 方法:Ki与Ki-1 ,K i-2 ,…K1依次比较,直到找到应插入的位置
4.4.3选择排序 基本思想: 每一趟在n-+1个记录中选取关键码最 小的记录作为有序序列中第个记录
基本思想： 每一趟在n-i+1个记录中选取关键码最 小的记录作为有序序列中第i个记录。 4.4.3 选择排序