排序算法之希尔排序法(c#实现)

希尔排序算法是将数组的全部元素按照必定增量d分组,对每组内的数据实行插入排序,以后不断减少增量,每组内所包含的元素也越多,增量减小至1时,整个数组被分红一组,插入排序结束后整个数组的排序便完成。算法 算法流程图:shell 操做步骤:数组 初始时,有一个大小为 10 的无序序列。spa (1)在第一趟排序中,令增量d = N / 2 = 5,即相隔距离为 5 的元素组成一组,能够分为 5 组。co
相关文章
相关标签/搜索