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 = 0;
        }
    }
    class Program
    {
        public static int count = 0;
        static void Main(string[] args)
        {
            DataType[] array = CreateArray(10);
            SetArrayValue(array);
            ShellSort(array, 0, array.Length - 1);

            Console.ReadKey();
        }

        public static void ShellSort(DataType[] array, int left, int right)
        {
            DataType temp;
            int i, j, gap = right - left + 1;
            PrintArray(array);
            do
            {
                gap = gap / 3 + 1;
                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 > 1);
        }

        public static void PrintArray(DataType[] array)
        {
            Console.Write("第{0}次排序结果: ", count);
            foreach (var data in array)
            {
                if (data != array[array.Length - 1])
                {
                    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(0, 20);
            }
        }

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