希尔排序算法 shellsort

希尔排序是插入算法的一种改进，传统插入算法是2重循环，希尔算法有3重。

希尔排序算法采用自增序列对远距离非相邻的元素进行排序。

对于希尔算法需要设置一个自增量h。

最外层层循环运行的次数为：h

中间层循环的次数为：数组长度-h

最内层次数为：index/h次。index为数组序号。

当h的值越大，外层循环越多中间层的越少，里层也越少。

希尔排序的自增量最后一定会为1，这样整个数组为一个组，会进行一次类似冒泡的插入排序。

 

以下是希尔算法代码，自增量为h

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace seniorsort { class CArray { private int[] arr; private int upper; public CArray() { arr = new int[19]{74,54,58,12,31,78,2,45,67,89,98,7,65,43,22,13,13,90,76}; upper = 19 - 1; } public void DisplayElements() { for (int i = 0; i <= upper; i++) { Console.Write(arr[i] + " "); } } public void ShellSort() { int inner, temp; int h = 7;//可以随意换值但必须大于0； while (h > 0) { for(int outer =h;outer<=18;outer++) { temp = arr[outer]; inner = outer; while ((inner > h - 1) && arr[inner - h] >= temp) { arr[inner] = arr[inner - h]; inner -= h; } arr[inner] = temp; } h = (h - 1) % 7;//如果换值，这里的常量也需要换。 } } } }

 

 

 

main

 

 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace seniorsort { class Program { static void Main(string[] args) { CArray arry = new CArray(); arry.DisplayElements(); Console.WriteLine(); arry.ShellSort(); arry.DisplayElements(); Console.Read(); } } }