C#排序算法 之 希尔排序

1. usingSystem；
3. namespaceShellSorter
4. {
5. publicclassShellSorter
6. {
7. publicvoidSort（int[]list）
8. {
9. intinc；
10. for（inc=1；inc＜=list.Length/9；inc=3*inc+1）；
11. for（；inc＞0；inc/=3）
12. {
13. for（inti=inc+1；i＜=list.Length；i+=inc）
14. {
15. intt=list[i-1]；
16. intj=i；
17. while（（j＞inc）&&（list[j-inc-1]＞t））
18. {
19. list[j-1]=list[j-inc-1]；
20. j-=inc；
21. }
22. list[j-1]=t；
23. }
24. }
25. }
26. }
28. publicclassMainClass
29. {
30. publicstaticvoidMain（）
31. {
32. int[]iArrary=newint[]{1,5,13,6,10,55,99,2,87,12,34,75,33,47}；
33. ShellSortersh=newShellSorter（）；
34. sh.Sort（iArrary）；
35. for（intm=0；m＜iArrary.Length；m++）
36. {
37. Console.Write（"{0}",iArrary[m]）；
38. Console.WriteLine（）；
39. }
40. }
41. }
42. }