直接插入排序算法PPT學(xué)習(xí)教案_第1頁(yè)
直接插入排序算法PPT學(xué)習(xí)教案_第2頁(yè)
直接插入排序算法PPT學(xué)習(xí)教案_第3頁(yè)
直接插入排序算法PPT學(xué)習(xí)教案_第4頁(yè)
直接插入排序算法PPT學(xué)習(xí)教案_第5頁(yè)
已閱讀5頁(yè)，還剩40頁(yè)未讀， 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、會(huì)計(jì)學(xué)1 直接插入排序算法直接插入排序算法 0 1 2 3 4 5 6 7 8 493 8 659 7 7 6 13274 9 i=2 i 第1頁(yè)/共45頁(yè) 0 1 2 3 4 5 6 7 8 493 8 659 7 7 6 13274 9 i=2 i 第2頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.rj.key);-

2、j)/記錄后移 L.rj+1=L.rj; L.rj+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 493 8 659 7 7 6 13274 9 i=23 8 i 第3頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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

3、;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 494 9 659 7 7 6 13274 9 i=23 8 i 第4頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 49

4、4 9 659 7 7 6 13274 9 i=23 8 ij 第5頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 7 6 13274 9 i=23 8 ij

5、 第6頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 7 6 13274 9 i=33 8 i 第7頁(yè)/共45頁(yè) 直接插入排序算法演示 void Insert

6、Sort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 7 6 13274 9 i=33 8 i 第8頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.

7、ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 7 6 13274 9 i=43 8 i 第9頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后

8、一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 7 6 13274 9 i=43 8 i 第10頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵

9、 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 384 9 659 7 7 6 13274 9 i=53 8 i 第11頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0

10、.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 384 9 659 7 7 6 13274 9 i=53 8 i 第12頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.rj.key);-j)/記錄后移 L.rj+1=

11、L.rj; L.rj+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 384 9 659 7 7 6 13274 9 i=57 6 i 第13頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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

12、1 2 3 4 5 6 7 8 384 9 659 7 9 7 13274 9 i=57 6 i 第14頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 659 7 9 7

13、 13274 9 i=57 6 ij 第15頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 657 6 9 7 13274 9 i=57 6 ij 第16頁(yè)/共45頁(yè) 直

14、接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 657 6 9 7 13274 9 i=67 6 i 第17頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqLis

15、t i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 657 6 9 7 13274 9 i=67 6 i 第18頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.r

16、i-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 657 6 9 7 13274 9 i=61 3 i 第19頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字

17、 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 384 9 657 6 9 7 97274 9 i=61 3 i 第20頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.

18、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 384 9 657 6 9 7 97274 9 i=61 3 ji 第21頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.

19、rj.key);-j)/記錄后移 L.rj+1=L.rj; L.rj+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 384 9 657 6 7 6 97274 9 i=61 3 ji 第22頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.rj.key);-j)/記錄后移 L.rj+1=L.rj;

20、L.rj+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 384 9 656 5 7 6 97274 9 i=61 3 ji 第23頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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

21、 4 5 6 7 8 384 9 496 5 7 6 97274 9 i=61 3 ji 第24頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 383 8 496 5 7 6 972

22、74 9 i=61 3 ji 第25頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 496 5 7 6 97274 9 i=61 3 ji 第26頁(yè)/共45頁(yè) 直接插入排

23、序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 496 5 7 6 97274 9 i=71 3 i 第27頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=

24、L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 496 5 7 6 97274 9 i=71 3 i 第28頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.

25、key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 496 5 7 6 97274 9 i=72 7 i 第29頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r

26、0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 496 5 7 6 97974 9 i=72 7 i 第30頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1

27、; 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 133 8 496 5 7 6 97974 9 i=72 7 ij 第31頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.rj.k

28、ey);-j)/記錄后移 L.rj+1=L.rj; L.rj+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 133 8 496 5 7 6 76974 9 i=72 7 ij 第32頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 L.ri=L.ri-1; for(j=i-2;LT(L.r0.key,L.rj.key);-j)/記錄后移 L.rj+1=L.rj; L.rj

29、+1=L.r0;/Ri插入到正確位置 0 1 2 3 4 5 6 7 8 133 8 496 5 6 5 76974 9 i=72 7 ij 第33頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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

30、 6 7 8 133 8 494 9 6 5 76974 9 i=72 7 ij 第34頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 133 8 384 9 6 5 76974 9

31、 i=72 7 ij 第35頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 132 7 384 9 6 5 76974 9 i=72 7 ij 第36頁(yè)/共45頁(yè) 直接插入排序算法演

32、示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 132 7 384 9 6 5 76974 9 i=82 7 i 第37頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.le

33、ngth;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 132 7 384 9 6 5 76974 9 i=82 7 i 第38頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)

34、/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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 132 7 384 9 6 5 76974 9 i=84 9 i 第39頁(yè)/共45頁(yè) 直接插入排序算法演示 void InsertSort(SqList i=L.length;+i) if(L.ri.keyL.ri-1.key)/待排序記錄關(guān)鍵字有序序列最后一個(gè)記錄關(guān)鍵 字 L.r0 =L.ri;/待排序記錄復(fù)制為哨兵 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

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論