直接插入排序算法.pptx_咨信网zixin.com.cn

资源描述

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 4 5 6

2、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.r0;/Ri插入到正确位置

3、插入到正确位置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)/记录后移记录后移L.rj+1=L.rj;L

4、.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;LT(L.r0.key,L.rj.key);-j

5、)/记录后移记录后移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;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;L

6、T(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)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L.ri;/待排序记录复制为哨兵待排序记录复制为哨

7、兵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)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L

8、.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)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记

9、录关键字有序序列最后一个记录关键字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)if(L.ri.keyL.ri-1.key)/待排

10、序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字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(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if

11、(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(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序f

12、or(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=538i直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对

13、顺序表对顺序表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=538i直接插入排序算法演示直接插入排序算法演示void

14、 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 83849659776132749i=576i直

15、接插入排序算法演示直接插入排序算法演示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 8

16、3849659797132749i=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.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插

17、入到正确位置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.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

18、;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)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-2;LT(L.r0.key,L.rj.key)

19、;-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.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L.ri;/待排序记录复制为哨兵待排序记录复制为哨兵L.ri=L.ri-1;for(j=i-

20、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.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L.ri;/待排序记录复制为哨兵待排序记录复制

21、为哨兵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&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=

22、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直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个

23、记录关键字有序序列最后一个记录关键字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=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/

24、待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字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 83849657676972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i

25、)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 83849656576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插

26、入排序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 83849496576972749i=613ji直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList

27、&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 83838496576972749i=613ji直接插入排序算法演示直接插入排序算法

28、演示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 81338496576972749i

29、=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插入到正确位置插入到正确位置0 1 2 3 4

30、5 6 7 81338496576972749i=713i直接插入排序算法演示直接插入排序算法演示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插

31、入到正确位置插入到正确位置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.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+

32、1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576972749i=727i直接插入排序算法演示直接插入排序算法演示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

33、.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81338496576979749i=727i直接插入排序算法演示直接插入排序算法演示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

34、(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=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关键字L.r0=L.ri;/待排序记录复制为哨兵待

35、排序记录复制为哨兵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 81338496576769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字有序序列最后一个记录关键字有序序列最后一个记录关

36、键字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 81338496565769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri-1.key)/待排序记录关键字待排序记录关键字

37、有序序列最后一个记录关键字有序序列最后一个记录关键字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 81338494965769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.length;+i)if(L.ri.keyL.ri

38、-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 81338384965769749i=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接插入排序做直接插入排序for(i=2;i=L.l

39、ength;+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=727ij直接插入排序算法演示直接插入排序算法演示void InsertSort(SqList&L)/对顺序表对顺序表L做直接

40、插入排序做直接插入排序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 81327384965769749i=827i直接插入排序算法演示直接插入排序算法演示void InsertSort

41、(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 81327384965769749i=827i直接插入排序算法演示直接

42、插入排序算法演示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 813273849657

43、69749i=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;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

44、 3 4 5 6 7 81327384965769797i=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;for(j=i-2;LT(L.r0.key,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0

45、;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965769797i=849ij直接插入排序算法演示直接插入排序算法演示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)/记录后移记录后

46、移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965767697i=849ij直接插入排序算法演示直接插入排序算法演示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.k

47、ey,L.rj.key);-j)/记录后移记录后移L.rj+1=L.rj;L.rj+1=L.r0;/Ri插入到正确位置插入到正确位置0 1 2 3 4 5 6 7 81327384965657697i=849ij直接插入排序算法演示直接插入排序算法演示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 81327384949657697i=849排序完毕排序完毕ij

展开阅读全文