【文件属性】:
文件名称: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