C#：算法大全（百分之九十九的程序员都掌握算法诠释！！！）

算法大全

---

前言

算法是在有bai限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。解题思路可以用伪语言，编写程序用某种特定语言。

---

一、希尔排序

1.算法思想简单描述：

• 在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。
• 如果比较相隔较远距离（称为增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除多个元素交换。
• D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。
• 算法先将要排序的一组数按某个增量d分成若干组，每组中记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量
  对它进行，在每组中再进行排序。
• 当增量减到1时，整个要排序的数被分成一组，排序完成。

2.希尔排序算法实现：

要求：
初次取序列的一半为增量，以后每次减半，直到增量为1。

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