Shell Sort（草稿）

 using System;
 using System.Collections.Generic;
 using System.Linq;
 using System.Text;

 namespace ShellSort
 {
     class DataType
     {
         public double Data;

         public static bool operator <(DataType a, DataType b)
         {
             if (a.Data < b.Data)
                 return true;

             return false;
         }

         public static bool operator >(DataType a, DataType b)
         {
             if (a.Data > b.Data)
                 return true;

             return false;
         }

         public DataType()
         {
             Data = ;
         }
     }
     class Program
     {
         public static int count = ;
         static void Main(string[] args)
         {
             DataType[] array = CreateArray();
             SetArrayValue(array);
             ShellSort(array, , array.Length - );

             Console.ReadKey();
         }

         public static void ShellSort(DataType[] array, int left, int right)
         {
             DataType temp;
             int i, j, gap = right - left + ;
             PrintArray(array);
             do
             {
                 gap = gap /  + ;
                 for (i = left + gap; i <= right; i++)
                 {
                     if (array[i] < array[i - gap])
                     {
                         temp = array[i];
                         j = i - gap;
                         do
                         {
                             array[j + gap] = array[j];
                             j = j - gap;
                         } while (j > left && temp < array[j]);
                         array[j + gap] = temp;
                     }
                 }
                 count++;
                 Console.WriteLine("间隔为： {0}", gap);
                 PrintArray(array);
             } while (gap > );
         }

         public static void PrintArray(DataType[] array)
         {
             Console.Write("第{0}次排序结果: ", count);
             foreach (var data in array)
             {
                 if (data != array[array.Length - ])
                 {
                     Console.Write(data.Data + " ");
                 }
                 else
                 {
                     Console.WriteLine(data.Data);
                 }
             }
         }

         public static void SetArrayValue(DataType[] array)
         {
             Random random = new Random();
             foreach (var data in array)
             {
                 data.Data = random.Next(, );
             }
         }

         public static DataType[] CreateArray(int size)
         {
             if (size < )
                 return null;
             DataType[] temp = new DataType[size];
             for (int i = ; i < size; i++)
             {
                 temp[i] = new DataType();
             }
             return temp;
         }
     }
 }

Code Here