算法-希尔排序演示

希尔排序

希尔排序是针对插入排序的改良版。
排序原理：
1、选定一个增长量h，按照增长量h作为数据分组的依据，对数据进行分组
2、对分好组的每一组数据完成插入排序
3、减少增长量，最小减为1，重复第二步操作

源码

 /// <summary>
    /// 希尔排序
    /// </summary>
    public class ShellSort
    {

        public static List<int[]> result = new List<int[]>();

        public static void sort(int[] a)
        {
            result.Clear();
            result.Add((int[])a.Clone());
            int N = a.Length;

            //确定增长量

            int h = 1;
            while (h < N / 2)
            {
                h = h * 2 + 1;
            }

            while (h >= 1)
            {
                //找到待插入的元素
                for (int i = h; i < N; i++)
                {
                    //a[i]就是待插入的元素
                    //把a[i]插入到a[i-h]等序列中
                    for (int j = i; j >= h; j -= h)
                    {
                        if (compareTo(a[j - h], a[j]))
                        {
                            exch(a,j,j-h);
                            result.Add((int[])a.Clone());
                        }

                        else
                        {
                            break;
                        }
                    }
                }

                h = h / 2;
            }
        }
        /// <summary>
        /// 判断两个变量之间的大小
        /// </summary>
        /// <param name="a"></param>
        /// <param name="b"></param>
        /// <returns></returns>
        private static bool compareTo(int a, int b)
        {
            return a > b;
        }

        /// <summary>
        /// 交换两个元素
        /// </summary>
        /// <param name="a"></param>
        /// <param name="i"></param>
        /// <param name="j"></param>
        private static void exch(int[] a, int i, int j)
        {
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    }

演示