Commit 75cb7d6

authored

Update 4.shellSort.md

1 parent 1f7b01b commit 75cb7d6Copy full SHA for 75cb7d6

File tree

-6

lines changed

-6

lines changed

Lines changed: 5 additions & 6 deletions

Original file line number	Diff line number	Diff line change
`@@ -148,20 +148,19 @@ function shellSort($arr)`
`148`	`148`	`## 7. C++ 代码实现`
`149`	`149`
`150`	`150`	```cpp
`151`		`-void shellSort(vector<int>& nums) {`
	`151`	`+void shellSort(vector<int>& arr) {`
`152`	`152`	`int gap = 1;`
`153`		`- while (gap < (int)nums.size() / 3) {`
	`153`	`+ while (gap < (int)arr.size() / 3) {`
`154`	`154`	`gap = gap * 3 + 1;`
`155`	`155`	`}`
`156`	`156`	`for (; gap >= 1; gap /= 3) {`
`157`	`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]);`
	`158`	`+ for (int j = i + gap; j < arr.size(); j += gap) {`
	`159`	`+ for (int k = j; k - gap >= 0 && arr[k] < arr[k - gap]; k -= gap) {`
	`160`	`+ swap(arr[k], arr[k - gap]);`
`161`	`161`	`}`
`162`	`162`	`}`
`163`	`163`	`}`
`164`	`164`	`}`
`165`	`165`	`}`
`166`		`-`
`167`	`166`	```

Comments

(0)