Commit f2909c6

committed

Update sort.md

修改错字

1 parent 0c6abaf commit f2909c6Copy full SHA for f2909c6

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -121,15 +121,15 @@ func sink(a []int, i int, length int) {`
`121`	`121`	`for {`
`122`	`122`	`// 左节点索引(从0开始,所以左节点为i*2+1)`
`123`	`123`	`l := i*2 + 1`
`124`		`- // 有节点索引`
	`124`	`+ // 右节点索引`
`125`	`125`	`r := i*2 + 2`
`126`	`126`	`// idx保存根、左、右三者之间较大值的索引`
`127`	`127`	`idx := i`
`128`	`128`	`// 存在左节点,左节点值较大,则取左节点`
`129`	`129`	`if l < length && a[l] > a[idx] {`
`130`	`130`	`idx = l`
`131`	`131`	`}`
`132`		`- // 存在有节点,且值较大,取右节点`
	`132`	`+ // 存在右节点,且值较大,取右节点`
`133`	`133`	`if r < length && a[r] > a[idx] {`
`134`	`134`	`idx = r`
`135`	`135`	`}`

Comments

(0)