版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、演示直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3
2、4 5 6 7 84938659776132749i=2i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r
3、0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 84938659776132749i=2i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后
4、移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 84938659776132749i=238i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;
5、LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 84949659776132749i=238i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序
6、记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 84949659776132749i=238ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个
7、记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=238ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键
8、字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=338i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)i
9、f(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=338i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做
10、直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=438i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqL
11、ist &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=438i直接插入排序算法演示
12、直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 8384
13、9659776132749i=538i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确
14、位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=538i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.r
15、j+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659776132749i=576i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.
16、key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659797132749i=576i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L
17、.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849659797132749i=576ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r
18、0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849657697132749i=576ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键
19、字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849657697132749i=676i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.k
20、eyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849657697132749i=676i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序fo
21、r(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849657697132749i=613i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &
22、;L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849657697972749i=613i直接插入排序算法演示直接插入排序算法
23、演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 838496576979
24、72749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确
25、位置0 1 2 3 4 5 6 7 83849657676972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.
26、rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849656576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L
27、.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83849496576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=
28、L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 83838496576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L
29、.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序
30、列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576972749i=713i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.
31、ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576972749i=713i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=
32、2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576972749i=727i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/
33、对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576979749i=727i直接插入排序算法演示直接插入排序算法演示vo
34、id InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 8133849657697974
35、9i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0
36、1 2 3 4 5 6 7 81338496576769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L
37、.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496565769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.
38、key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338494965769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri
39、-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338384965769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;
40、/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一
41、个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965769749i=827i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1
42、.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965769749i=827i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=
43、L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965769749i=849i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList &L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0 =L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;fo
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 英汉交互口译课程设计
- 体育行业助理的日常工作内容和能力要求
- 内科护士工作心得
- 情境教学法在班级中的应用计划
- 建筑行业客服工作思考
- 酒店管理技术要点概述
- 旅游景区卫生净化
- 2024年甜甜的秘密教案
- 2024年认识数学的教案
- 2024年认识空气教案
- 2025年1月山西、陕西、宁夏、青海普通高等学校招生考试适应性测试（八省联考）政治
- 《广东省智慧高速公路建设指南（试行）》
- 护理年终个人工作总结
- 《临床颅内压增高》课件
- 2024老师聘用合同范本
- 国开电大《建筑结构试验》形考任务1-4参考答案
- 年度分析报告格式范文
- 2024年度吉林省国家电网招聘之法学类典型题汇编及答案
- 2024电力建设工程质量问题通病防止手册
- 【初中地理】世界的聚落+课件-2024-2025学年七年级地理上学期（湘教版2024）
- 辩论英文课件教学课件
评论
0/150
提交评论