1 using System;
 2 using System.Collections.Generic;
 3 using System.Linq;
 4 using System.Text;
 5 using System.Xml.Xsl;
 6
 7 namespace ConsoleApplication1
 8 {
 9     class Program
10     {
11         static void Main(string[] args)
12         {
13             List<int> list = new List<int>() { 8, 1, 4, 2, 9, 5, 3 };
14
15             Console.WriteLine("\n排序前 => {0}\n", string.Join(",", list));
16
17             list = CombSort(list);
18
19             Console.WriteLine("\n排序后 => {0}\n", string.Join(",", list));
20
21             Console.Read();
22         }
23
24         /// <summary>
25         /// 梳排序
26         /// </summary>
27         /// <param name="list"></param>
28         /// <returns></returns>
29         static List<int> CombSort(List<int> list)
30         {
31             //获取最佳排序尺寸： 比率为 1.3
32             var step = (int)Math.Floor(list.Count / 1.3);
33
34             while (step >= 1)
35             {
36                 for (int i = 0; i < list.Count; i++)
37                 {
38                     //如果前者大于后者，则进行交换
39                     if (i + step < list.Count && list[i] > list[i + step])
40                     {
41                         var temp = list[i];
42
43                         list[i] = list[i + step];
44
45                         list[i + step] = temp;
46                     }
47
48                     //如果越界，直接跳出
49                     if (i + step > list.Count)
50                         break;
51                 }
52
53                 //在当前的step在除1.3
54                 step = (int)Math.Floor(step / 1.3);
55             }
56
57             return list;
58         }
59     }
60 }