希尔排序是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），它是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止
原理：按增量分组，组内排好序，在逐渐缩小增量。
static int[] SellSort(int[] arr) { int gap = arr.Length / 2; while (gap > 0) { for (int i = 0; i < arr.Length - gap; i++) { for (int j = i; j < arr.Length - gap; j = j + gap) { if (arr[j] > arr[j + gap]) //分组后的组内的两数比较 { var temp = arr[j]; arr[j] = arr[j + gap]; arr[j + gap] = temp; } } } gap = gap / 2;//增量gap变小 } return arr; }
运行结果
Console.WriteLine($"数据算法"); Random random = new Random(); var arr1 = GetArrayData(20, 1,15 ); Console.WriteLine($"生成未排序数据arr1：{ShowArray(arr1)}"); var arr6= SellSort(arr1); Console.WriteLine($"希尔排序arr6：{ShowArray(arr6)}"); Console.ReadLine();
原文：https://www.cnblogs.com/for-easy-fast/p/14051161.html