File tree Expand file tree Collapse file tree 1 file changed +5
-6
lines changed Expand file tree Collapse file tree 1 file changed +5
-6
lines changed 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
```
You can’t perform that action at this time.
0 commit comments