Commit 3125abb

authored

Update 4.shellSort.md

1 parent e1b1c66 commit 3125abbCopy full SHA for 3125abb

File tree

-6

lines changed

-6

lines changed

Lines changed: 7 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -153,14 +153,15 @@ void shellSort(vector<int>& nums) {`
`153`	`153`	`while (gap < (int)nums.size() / 3) {`
`154`	`154`	`gap = gap * 3 + 1;`
`155`	`155`	`}`
`156`		`-for (; gap >= 1; gap /= 3) {`
`157`		`- for (int i = 0; i < gap; ++i) {`
`158`		`- for (int j = i + gap; j < nums.size(); j += gap) {`
`159`		`- for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {`
`160`		`- swap(nums[k], nums[k - gap]);`
	`156`	`+for (; gap >= 1; gap /= 3) {`
	`157`	`+ for (int i = 0; i < gap; ++i) {`
	`158`	`+ for (int j = i + gap; j < nums.size(); j += gap) {`
	`159`	`+ for (int k = j; k - gap >= 0 && nums[k] < nums[k - gap]; k -= gap) {`
	`160`	`+ swap(nums[k], nums[k - gap]);`
`161`	`161`	`}`
`162`	`162`	`}`
`163`	`163`	`}`
`164`	`164`	`}`
`165`	`165`	`}`
`166`		-```
	`166`	`+`
	`167`	+```

Comments

(0)