文件名称：java算法——希尔排序
文件大小：1KB
文件格式：JAVA
更新时间：2021-07-03 16:08:36
希尔排序
按下标的一定增量分组，对每组使用直接插入算法排序；随着增量 * 逐渐减少，每组包含的关键字越来越多，当增量减至1时，整个文件恰 * 好被分成一组，算法便终止。 * 8,9,1,7,2,3,5,4,6,0 * //初始增量 gap=length/2=5,向下取整， 分为5组，下标[i]和[i+5]进行比较 * 3,5,1,6,0,8,9,4,7,2 * //缩小增量 gap=5/2=2，分为2组,下标[i],[i+2],[i+4],[i+6],[i+8] * 0,2,1,4,3,5,7,6,9,8 * //在缩小增量gap=2/2=1,分为1组 * 0,1,2,3,4,5,6,7,8,9