八大排序--- 希尔排序(最小增量排序)

八种排序的关系: 1、基本思想 算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分红若干组,每组中记录的下标相差d.对每组中所有元素进行直接插入排序,而后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。java package com.chb.sort; /** * 希尔排序(最小增量排序) * 增量d=n/2
相关文章
相关标签/搜索