C#希尔排序算法实现

最新推荐文章于 2022-08-21 23:53:45 发布

wuqinglianga

最新推荐文章于 2022-08-21 23:53:45 发布

阅读量446

点赞数

分类专栏： C#算法文章标签：算法 c# string class

本文链接：https://blog.csdn.net/wuqinglianga/article/details/4130724

版权

C#算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

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

namespace SortAlgorithms
{
    class ShellSorter
    {
        public void Sort(int[] arr)
        {
            int inc;
            for (inc = 1; inc <= arr.Length / 9; inc = 3 * inc + 1) ;
            for (; inc > 0; inc /= 3)
            {
                for (int i = inc + 1; i <= arr.Length; i += inc)
                {
                    int t = arr[i - 1];
                    int j = i;
                    while ((j > inc) && (arr[j - inc - 1]) > t)
                    {
                       arr[j-1] = arr[j-inc-1];
                       j -= inc;
                    }
                    arr[j - 1] = t;
                }

}
}

        static void Main(string[] args)
        {
            int[] arry = new int[] { 1, 5, 3, 6, 3, 34 };
            ShellSorter s = new ShellSorter();
            s.Sort(arry);
            foreach (int m in arry)
            {
                Console.WriteLine("{0}", m);
            }
            Console.ReadLine();
        }
    }
}