转一段代码,帮助理解Shell排序
结构输出
Original array: 12 2 20 19 28 30 12 42 35
1. n=9 gap=4 i=4 j= 0
2. n=9 gap=4 i=5 j= 1
3. n=9 gap=4 i=6 j= 2 12 2 12 19 28 30 20 42 35
4. n=9 gap=4 i=6 j=-2
5. n=9 gap=4 i=7 j= 3
6. n=9 gap=4 i=8 j= 4
7. n=9 gap=2 i=2 j= 0
8. n=9 gap=2 i=3 j= 1
9. n=9 gap=2 i=4 j= 2
10. n=9 gap=2 i=5 j= 3
11. n=9 gap=2 i=6 j= 4 12 2 12 19 20 30 28 42 35
12. n=9 gap=2 i=6 j= 2
13. n=9 gap=2 i=7 j= 5
14. n=9 gap=2 i=8 j= 6
15. n=9 gap=1 i=1 j= 0 2 12 12 19 20 30 28 42 35
16. n=9 gap=1 i=1 j=-1
17. n=9 gap=1 i=2 j= 1
18. n=9 gap=1 i=3 j= 2
19. n=9 gap=1 i=4 j= 3
20. n=9 gap=1 i=5 j= 4
21. n=9 gap=1 i=6 j= 5 2 12 12 19 20 28 30 42 35
22. n=9 gap=1 i=6 j= 4
23. n=9 gap=1 i=7 j= 6
24. n=9 gap=1 i=8 j= 7 2 12 12 19 20 28 30 35 42
25. n=9 gap=1 i=8 j= 6
MinToMax array: 2 12 12 19 20 28 30 35 42
Press any key to continue