Commit 545fa6d

hoop208hustcc

authored and

committed

Update 4.shellSort.md (#36)

修正希尔排序java实现的gap计算

1 parent a2443c8 commit 545fa6dCopy full SHA for 545fa6d

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -99,7 +99,7 @@ public class ShellSort implements IArraySort {`
`99`	`99`	`int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);`
`100`	`100`
`101`	`101`	`int gap = 1;`
`102`		`- while (gap < arr.length) {`
	`102`	`+ while (gap < arr.length/3) {`
`103`	`103`	`gap = gap * 3 + 1;`
`104`	`104`	`}`
`105`	`105`

Comments

(0)