回答編集履歴

1

追記

2018/01/15 09:58

投稿

LouiS0616
LouiS0616

スコア35658

test CHANGED
@@ -1,3 +1,87 @@
1
1
  少なくとも`while(gap < 0)`だと一度も条件を満たしそうにないですね。
2
2
 
3
3
  比較演算子の向きが逆なのではないでしょうか。
4
+
5
+
6
+
7
+ 追記
8
+
9
+ ---
10
+
11
+ 組んでみました。元のコードからかけ離れていますし、**Cですけれど。**
12
+
13
+ ```C
14
+
15
+ // Warning : It's NOT sort function.
16
+
17
+ int *insert_n(int *arr, size_t len, size_t gap) {
18
+
19
+ for(size_t i = gap; i < len; i += gap) {
20
+
21
+ if(arr[i-gap] <= arr[i]) continue;
22
+
23
+
24
+
25
+ for(size_t j = 0; j < i; j += gap) {
26
+
27
+ if(arr[j] <= arr[i]) continue;
28
+
29
+
30
+
31
+ int tmp = arr[j];
32
+
33
+ arr[j] = arr[i];
34
+
35
+ arr[i] = tmp;
36
+
37
+ }
38
+
39
+ }
40
+
41
+ return arr;
42
+
43
+ }
44
+
45
+
46
+
47
+ // Sort functions
48
+
49
+ int *insert_sort(int *arr, size_t len) {
50
+
51
+ return insert_n(arr, len, 1);
52
+
53
+ }
54
+
55
+ int *shell_sort(int *arr, size_t len) {
56
+
57
+ for(size_t gap = len/2; gap > 0; gap /= 2) {
58
+
59
+ insert_n(arr, len, gap);
60
+
61
+ }
62
+
63
+ return arr;
64
+
65
+ }
66
+
67
+ ```
68
+
69
+
70
+
71
+ ちなみにこれは**昇順に並び替える**コードです。
72
+
73
+ しっかり理解すれば、どこを書き換えて降順にするかはすぐわかるかと思います。
74
+
75
+
76
+
77
+ 比較関数を渡すようにするともっとそれっぽくなりそうですね。
78
+
79
+
80
+
81
+ ---
82
+
83
+ C++らしく書きたいのでしたら、まず配列を捨て`std::vector`/`std::array`に乗り換えてください。
84
+
85
+ スマートポインタと参照を適宜使えば生ポインタも捨てられます。
86
+
87
+ さらに、`stdio.h`系関数ではなく`iostream`を使えると良いですね。