-
个人简介
#include <iostream> using namespace std; int a[105]; void shell_sort(int n) { int gap = n / 2; // 初始间隔设定为数组长度的一半 while (gap > 0) { for (int i = gap; i < n; i++) { // 保存 a[i] 的值以备后用 int temp = a[i]; int j = i; // 将 gap 作为一个子数组的间隔来比较 while (j >= gap && temp < a[j - gap]) { a[j] = a[j - gap]; j -= gap; } a[j] = temp; } // 减少间隔 gap /= 2; } } int main() { int n; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } shell_sort(n); for (int i = 0; i < n; i++) { cout << a[i] << " "; } return 0; }
-
通过的题目
- Y036
- Y037
- P21
- P23
- P27
- P33
- Y0402
- Y0602
- Y0701
- P54
- P57
- P59
- P60
- P65
- P72
- P75
- P85
- P94
- P111
- P113
- P114
- P115
- P117
- P118
- P124
- P125
- P126
- P127
- P128
- P129
- P130
- P131
- P132
- P133
- P134
- P138
- P139
- P141
- P142
- P143
- P144
- P145
- P146
- P147
- P148
- P149
- P150
- P152
- P154
- P159
- P163
- P164
- P165
- P166
- P170
- P171
- P172
- P173
- P174
- P175
- P176
- P177
- P178
- P179
- P180
- P181
- P182
- P183
- P185
- P186
- P187
- P188
- P190
- P191
- P193
- P194
- P195
- P196
- P197
- P198
- P199
- P200
- P201
- P202
- P203
- P204
- P205
- P206
- P207
- P208
- P209
- P213
- P214
- P226
- P228
- P230
- P231
- P233
- P235
- P238
- P241
- P242
- P243
- P244
- P247
- P251
- P253
- P254
- P257
- P261
- P262
- P264
- P266
- P282
- P287
- P288
- P292
- P301
- P304
- P314
- P316
- P319
- P324
- P365
- P366
- P368
- P371
- P372
- P374
- P378
- P379
- P380
- P383
- P385
- P386
- P389
- P390
- P393
- P396
- P397
- P399
- P401
- P402
- P408
- P412
- P413
- P414
- P416
- P418
- P419
- P421
- P424
- P428
- P430
- P443
- P450
- P465
- P466
- P469
- P470
- P471
- P472
- P476
- P477
- P478
- P479
- P481
- P482
- P621
- P624
- P627
- P637
- HS011
- P751
- P752
- P755
- P757
- P759
- P760
- P761
- P762
- P763
- P765
- P766
- P767
- P768
- P769
- P770
- P771
- P775
- P777
- P779
- P782
- P783
- P786
- P787
- P788
- P790
- P792
- P793
- P796
- P798
- P799
- P800
- P802
- P806
- P815
- P820
- P821
- P824
- P825
- P826
- P827
- P834
- P839
- P840
- P845
- P847
- P857
- P865
- P867
- P871
- P875
- P877
- P882
- P884
- P885
- P887
- P888
- P889
- P902
- P906
- P907
- P913
- YBT1105
- P972
- P974
- P979
- P980
- P989
- P995
- P1006
- P1009
- P1035
- YBT1702
- K050301
- K050303
- K050302
- K050602
- P1186
- P1252
- P1283
- P1334
- P1385
- P1474
- P1475
- P1477
- P1497
- P1509
- P1717
- P1719
- P1759
- P1760
- P1761
- P1762
- P1763
- P1764
- P1765
- P1766
- P1950
- P1959
- P1961
- P2032
- P2050
- P2051
- P2052
- P2160
- P2161
- P2298
- P2299
- P2300
- P2301
- P2302
- P2303
- P2304
- P2305
- P2306
- P2320
- P2321
-
最近活动
题目标签
- 一本通编程启蒙
- 163
- 小学生C++趣味编程
- 60
- 循环结构
- 58
- 基础语法
- 54
- 来源
- 52
- 函数
- 49
- 字符串
- 37
- 数组
- 35
- 难度
- 17
- 顺序结构
- 16
- 结构体
- 15
- 分支结构
- 11
- 多重循环
- 11
- 二维数组
- 10
- 排序
- 9
- 入门
- 9
- 0101
- 9
- 月考题
- 9
- 二分法
- 7
- 洛谷
- 6