qq_37510237的博客

原创 排序算法之希尔排序法（c#实现）

希尔排序算法是将数组的所有元素按照一定增量d分组，对每组内的数据实行插入排序，之后不断减小增量，每组内所包含的元素也越多，增量减少至1时，整个数组被分成一组，插入排序结束后整个数组的排序便完成。算法流程图：操作步骤：初始时，有一个大小为 10 的无序序列。（1）在第一趟排序中，令增量d = N / 2 = 5，即相隔距离为 5 的元素组成一组，可以分为 5 组。（2）按照直接插入排序的方法对每个组...